aTeacher - 博客园

C语言程序设计100例之（42）：康托展开

摘要：例42 康托展开问题描述康托展开是一个全排列到一个自然数的双射，常用于构建hash表时的空间压缩。设有n个数（1，2，3，4,…,n），可以有组成n!种不同的排列组合，康托展开表示的就是当前排列组合在n个不同元素的全排列中的名次。例如，3个数 {1,2,3} 按从小到大的排列一共6个，分别是1 阅读全文

posted @ 2022-01-02 13:19 aTeacher 阅读(316) 评论(0) 推荐(0) 编辑

C语言程序设计100例之（41）：快速幂运算

摘要：例41 快速幂运算题目描述输入三个整数 b,p,k（0≤b,p,k<231），求 b^p mod k 输入格式一行三个整数 b,p,k 输出格式输出 b^p mod k=s （s 为运算结果）输入样例 2 10 9 输出样例 2^10 mod 9=7 （1）编程思路。在实际应用中，我们经阅读全文

posted @ 2022-01-02 10:49 aTeacher 阅读(873) 评论(0) 推荐(0) 编辑

C语言程序设计100例之（40）：最大公约数问题

摘要：例40 最大公约数问题题目描述已知正整数a0、a1、b0、b1，设某未知正整数 x 满足： 1． x和a0的最大公约数是a1； 2． x和b0的最小公倍数是b1。现在要求出满足条件的正整数x。这样的x 并不唯一，甚至可能不存在。例如，若 a0=41，a1=1，b0=96，b1=288，则x可以阅读全文

posted @ 2022-01-01 21:02 aTeacher 阅读(571) 评论(0) 推荐(0) 编辑

C语言程序设计100例之（39）：派对灯

摘要：例39 派对灯题目描述在 IOI98 的节日宴会上，我们有 n 盏彩色灯，它们分别从 1∼n 被标上号码。这些灯都连接到四个按钮：按钮 1：当按下此按钮，将改变所有的灯：本来亮着的灯就熄灭，本来是关着的灯被点亮。按钮 2：当按下此按钮，将改变所有奇数号的灯。按钮 3：当按下此按钮，将改变所阅读全文

posted @ 2021-12-25 11:55 aTeacher 阅读(354) 评论(0) 推荐(0) 编辑

C语言程序设计100例之（38）：涂国旗

摘要：例38 涂国旗题目描述某国法律规定，只要一个由 N×M 个小方块组成的旗帜符合如下规则，就是合法的国旗。从最上方若干行（至少一行）的格子全部是白色的；接下来若干行（至少一行）的格子全部是蓝色的；剩下的行（至少一行）全部是红色的；现有一个棋盘状的布，分成了 N 行 M 列的格子，每个格子是阅读全文

posted @ 2021-12-05 20:55 aTeacher 阅读(1385) 评论(1) 推荐(0) 编辑

C语言程序设计100例之（37）：文具订购

摘要：例37 文具订购题目描述小明的班上共有n元班费，同学们准备使用班费集体购买 3 种物品：圆规，每个7元。笔，每支4元。笔记本，每本3元。小明负责订购文具，设圆规，笔，笔记本的订购数量分别为a,b,c，他订购的原则依次如下： n 元钱必须正好用光，即 7a+4b+3c=n。在满足以上条件阅读全文

posted @ 2021-12-05 07:43 aTeacher 阅读(776) 评论(0) 推荐(0) 编辑

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 aTeacher 阅读(1583) 评论(0) 推荐(0) 编辑

贪心法（四）：HDU题库中的贪心法应用例题

摘要：下面我们通过解决HDU题库中的几道应用贪心法思想编写程序的例题，进一步体会贪心法的应用。【例1】卡片游戏。问题描述小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下：首先取最上方的卡片放到桌子上，然后每次取阅读全文

posted @ 2021-12-04 18:20 aTeacher 阅读(446) 评论(0) 推荐(0) 编辑

贪心法（三）：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 aTeacher 阅读(357) 评论(0) 推荐(0) 编辑

贪心法（二）：贪心法的应用例题

摘要：下面我们通过解决洛谷题库中的几道应用贪心法思想编写程序的例题，进一步体会贪心法的应用。【例1】纪念品分组。本题选自洛谷题库（https://www.luogu.com.cn/problem/P1094）。题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获阅读全文

posted @ 2021-11-05 19:56 aTeacher 阅读(1010) 评论(0) 推荐(0) 编辑

I am a teacher!

导航

公告