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

《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];fo

2、r(intj=0;j<100;j++){a[j]+=b[j];}4.在讲到链表的时候，留了一道POJ2746作业题，该题大意是有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再重新报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王。这个题目要求用什么样的链表来做?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、已经定义好的类，并且我们目前只关心矩形和圆形，下面的主程序中用注释表示错误的代码错在哪里？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=='