C语言程序设计100例之（39）：派对灯
摘要：例39 派对灯 题目描述 在 IOI98 的节日宴会上，我们有 n 盏彩色灯，它们分别从 1∼n 被标上号码。这些灯都连接到四个按钮： 按钮 1：当按下此按钮，将改变所有的灯：本来亮着的灯就熄灭，本来是关着的灯被点亮。 按钮 2：当按下此按钮，将改变所有奇数号的灯。 按钮 3：当按下此按钮，将改变所
阅读全文
posted @ 2021-12-25 11:55
12 2021 档案
C语言程序设计100例之（38）：涂国旗
摘要：例38 涂国旗 题目描述 某国法律规定，只要一个由 N×M 个小方块组成的旗帜符合如下规则，就是合法的国旗。 从最上方若干行（至少一行）的格子全部是白色的； 接下来若干行（至少一行）的格子全部是蓝色的； 剩下的行（至少一行）全部是红色的； 现有一个棋盘状的布，分成了 N 行 M 列的格子，每个格子是
阅读全文
posted @ 2021-12-05 20:55
C语言程序设计100例之（37）：文具订购
摘要：例37 文具订购 题目描述 小明的班上共有n元班费，同学们准备使用班费集体购买 3 种物品： 圆规，每个7元。 笔，每支4元。 笔记本，每本3元。 小明负责订购文具，设圆规，笔，笔记本的订购数量分别为a,b,c，他订购的原则依次如下： n 元钱必须正好用光，即 7a+4b+3c=n。 在满足以上条件
阅读全文
posted @ 2021-12-05 07:43
C语言程序设计100例之（36）：四方定理
摘要：例36 四方定理 题目描述 四方定理是众所周知的：任意一个正整数n，可以分解为不超过四个整数的平方和。例如：25=12+22+22+42，当然还有其他的分解方案，25=42+32和25=52。给定的正整数n，编程统计它能分解的方案总数。注意：25=42+32和25=32+42视为一种方案。 输入格式
阅读全文
posted @ 2021-12-05 07:38
贪心法（四）：HDU题库中的贪心法应用例题
摘要：下面我们通过解决HDU题库中的几道应用贪心法思想编写程序的例题，进一步体会贪心法的应用。 【例1】卡片游戏。 问题描述 小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下： 首先取最上方的卡片放到桌子上，然后每次取
阅读全文
posted @ 2021-12-04 18:20
贪心法（三）：POJ题库中的贪心法应用例题
摘要：下面我们通过解决POJ题库中的几道应用贪心法思想编写程序的例题，进一步体会贪心法的应用。 【例1】产品包装。 问题描述 某工厂生产的产品高度均为h，截面尺寸分为1*1、2*2、3*3、4*4、5*5、6*6。工厂收到客户订单后，将订单中的产品用与产品高度h相同，尺寸为6*6的包装盒包装后寄给客户。
阅读全文
posted @ 2021-12-04 10:18
