poj上的1013是称硬币问题,有12枚硬币,其中1枚是假币,

poj上的1013是称硬币问题,有12枚硬币,其中1枚是假币,

ID:6441885

大小:35.00 KB

页数:3页

时间:2018-01-14

poj上的1013是称硬币问题,有12枚硬币,其中1枚是假币,_第1页
poj上的1013是称硬币问题,有12枚硬币,其中1枚是假币,_第2页
poj上的1013是称硬币问题,有12枚硬币,其中1枚是假币,_第3页
资源描述:

《poj上的1013是称硬币问题,有12枚硬币,其中1枚是假币,》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、1.POJ上的1013是称硬币问题,有12枚硬币,其中1枚是假币,根据三次称量的结果,判断哪枚硬币是假币,数据保证有唯一解。请遵照原题的本意回答:测试数据中可否出现这样的情况-有1枚假币,没有出现在三次称量中,其他11枚都出现在称量中,并且三次称量的结果都是even(平衡)?2.假设正整数X表示年份,例如:x=2006表示2006年,请写一个函数boolcheck(intx);判断x是否为闰年。如果是返回true,否则返回false。3.完成下面一段将大整数b累加到大整数a上的程序,假设a[0]和b[0]中存放的是整数的个位并且加法不会溢出:inta[100];intb[100];

2、for(intj=0;j<100;j++){a[j]+=b[j];}4.在讲到链表的时候,留了一道POJ2746作业题,该题大意是有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再重新报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王。这个题目要求用什么样的链表来做?5.在讲到枚举方法时,讲了一个POJ1222熄灯问题,并留了一道类似的作业POJ1166画家刷墙的问题,在问题中每一刷都会影响到自己和周围的方格。在解这一题时,我们枚举了第一行的所有刷法,然后计算在该种刷法下最后一行的情况,请问在什么情况下可以

3、肯定正在尝试的刷法是可行的?6.在讲到搜索方法时,我们讲了一个例题POJ1164城堡问题,并留了一道类似的作业POJ1979红与黑问题。问题大意是有一个矩形的方格,一些格点是黑色的,一些格点是红色的,从某个给定的黑点出发,如果上下左右的点中有黑色的,就可以走到那个黑色的点,问最多能走过得黑点的数目。在解那个题的时候,如何保证走过的点不被走两次?7.在讲递归方法时,留了一道作业POJ1664放苹果,把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1是同一种分法。如果假设f(m,n)表示把m个苹果放到n个盘子的不同放法

4、,那么,请完成下面的递归程序:intf(intx,inty){if(y==1

5、

6、x==0)return1;if(x

7、,留了一个作业写一个大整数类,并重载一些运算符,使得给定的一段程序可以正常运行。下面是原来给定的程序的一段,请写出为了使这段程序正常运行,编写的类的类名是什么?至少有哪些成员函数?至少重载哪些运算符?voidmain(){hugeInta("1234545436342424354354365289899834234235");hugeIntb("34535556232345766688999567601199439201990001356");hugeIntc("12899");hugeInttemp;floatf; temp=a+b;cin>>temp>>f;}1.第15讲继承过

8、后,留了一个作业几何形体练习1-编写一个程序,计算任给一个几何形体的面积和周长。几何形体可以是矩形、三角型、圆形、扇型、梯形。该题目中要求输出给定形体的面积和周长,在编程实现这个要求时,是否一定要重载流插入运算符<<使得cout<

9、gle和Ccircle是已经定义好的类,并且我们目前只关心矩形和圆形,下面的主程序中用注释表示错误的代码错在哪里?voidmain(){CShape*shapes[100];intnShapes;nShapes=0;charchoice;cout<<"请选择图形:(R-Rectangle;C-Circle;E-结束)"<>choice;while(choice!='E'&&choice!='e'){if(choice=='R'

10、

11、choice=='

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。