《POJ上的1013是称硬币问题,有12枚硬币,其中1枚是假币,》由会员分享,可在线阅读,更多相关《POJ上的1013是称硬币问题,有12枚硬币,其中1枚是假币,(3页珍藏版)》请在金锄头文库上搜索。
1、1. POJ 上的 1013 是称硬币问题,有 12 枚硬币,其中 1 枚是假币,根据三次称量的结果,判断哪枚硬币是假币,数据保证有唯一解。请遵照原题的本意回答:测试数据中可否出现这样的情况 - 有 1 枚假币,没有出现在三次称量中,其他 11 枚都出现在称量中,并且三次称量的结果都是 even(平衡)?2. 假设正整数 X 表示年份,例如: x=2006 表示 2006 年, 请写一个函数 bool check(int x); 判断 x 是否为闰年。如果是返回 true, 否则返回 false。3. 完成下面一段将大整数 b 累加到大整数 a 上的程序,假设 a0和 b0中存放的是整数的个位
2、并且加法不会溢出:int a100;int b100;for(int j=0;jtempf;11. 第 15 讲继承过后,留了一个作业几何形体练习 1 - 编写一个程序,计算任给一个几何形体的面积和周长。几何形体可以是矩形、三角型、圆形、扇型、梯形。该题目中要求输出给定形体的面积和周长,在编程实现这个要求时,是否一定要重载流插入运算符 choice;while(choice !=E & choice !=e)if(choice = R | choice=r)CRectangle test1; / 错误错误cin test1; / 错误错误shapesnShapes+ = / 错误错误else
3、if(choice = C | choice=c)CCircle test2; / 错误错误 cin test2; / 错误错误shapesnShapes+ = / 错误错误cout choice;/ whilefor(int i=0;iprint(); delete shapesi; 13. 在第 17 讲输入输出流和文件操作后,留了书上 11.12 做作业题。该题中给了一个公式 celsius = 5.0 / 9.0 * (fahrenheit - 32) ; 是做什么用的?14. 在第 17 讲后还留了一个作业就是将几何形体练习 2 改造一下,变成可以从文件读写。题目中要求几何形体存入文
4、件中,每个几何形体占一条记录,如果两条记录 A 和 B 分别存放不同形状的几何形体,那么 A 和 B 所占的字节数是否相同? 15. 在第 18 讲后留了一个最短行程文件压缩的作业,用题目中给的压缩算法,是否能保证压缩后的文件大小一定小于等于压缩前的文件大小?用来创建一个文件或目录的函数的函数名是什么?16. 在第 19 讲后,留了书上 20.14 作业,编写一个函数模板 palindrome, 取 const vector 参数并根据 vector 是否正向逆向都一样而返回 true 或 false。假设一样返回 true,不一样返回 false。那么下面的 vector 中的内容会返回 t
5、rue 还是 false? 1) 1、2、3、2、12) 1、2、3、417. 在第 20 讲后,留了一个过滤单词的程序,in1.txt ,in2.txt 都是纯文本文件,每行一个英文单词,最多可能有二十万行,一个单词长度最多可以有 2000 个字符。要求编程输出 out.txt,out.txt 里是 in2.txt 里有,而 in1.txt 里没有的单词,每个单词一行。单词不分大小写 。在这个程序里,你用了哪个/些类模板?为什么?18.在第 21 讲后,作业要求写一个自己的 CMyostream_iterator 模板,使之能和 ostream_iterator 模板达到一样的效果,即#include #include #include using namespace std;main()int a5 = 1,2,3,4,5;CMyostream_iterator output(cout,*);vector v(a,a+5);copy(v.begin(),v.end(),output);在这个作业中,你重载了哪些运算符?19. 本学期所有作业中,哪个作业最容易,你用了多长时间做完它?在做出来的作业中,哪个题目最难,你用了多长时间完成它?20. 本学期作业中,哪个作业最有趣?为什么?