最终大作业

要求：
1、每个人从下面的A、B、C三组中各选择一题解答。

注意：每组中题目难度
不一，难度越大的题目完成后其所得的满值分数越高。

反之、越简单的题目，完成后所得的满值分数越低。

2、12月30日前通过Instlink系统或mail提交最终的大作业。

3、大作业分为三个部分
a)习题源码：要求源码注释率不少于20%。

b)上机报告：要求有详细的需求分析、程序设计以及运行结果。

c)个人心得：要求有对C++学习后的认识与体会以及对这门课程教与学方
面的意见和建议。

A组：
1、利用函数机制编程求所有的“水仙花数”。

所谓“水仙花数”是指一个三位
数，其各位数字立方和等于该数本身。

例如：153是水仙花数，因为153=13+53+33。

2、利用函数机制编程求1000以内的所有“完数”。

所谓“完数”是指一个数恰
好等于它的包括1在内的所有不同因子只和。

例如，6是完数，因为6=1+2+3 。

3、利用函数机制编程求所有的3位素数，且该数是对称的。

所谓“对称”是指
一个数，倒过来还是该数。

例如，375不是对称数，因为倒过来后变成了573。

4、一球从100米高度落下，每次落地后反跳回原高度的一半，再落下。

利用函
数机制求解（可尝试利用递归函数求解，这个可视为加分项）该球在第10次落地时，共经过距离为多少米？第10次落地后的反弹有多高？
5、将100元钱兑换成10元、5元、1元，利用函数机制编程求不同的兑换方法。

要求每次兑换中都要有10元、5元和1元。

6、编程输出long double型数12345.67891023456的二进制位码。

7、输入不多于50个正整数，利用函数机制编程判断每个整数是否能整除3、5、
7。

每个结果对应一行输出。

8、先输入一个不大于5的正整数N表示后面需要输入几组数据，换行后再依次
输入这N组数。

最后利用函数机制判断每一组数是否可以构成一个等差数列并输出判断结果。

9、输入一组正整数N和M，然后利用函数机制计算从N个元素中选取M个数
可能的组合数目并输出。

10、一个整数的立方和可以表示为连续奇数的和，例如：33=7+9+11，
43=13+15+17+19。

利用编程输入一个正整数N（N不大于100）并输出其立方数的连续奇数和。

B组：
1、利用两个程序文件实现教材 2.13中对乘法表的打印。

要求一个文件含有
main函数，并实现其中一个九九表，同时调用另一个输出九九表的函数。

而另外一个程序文件则实现对该九九表的打印。

2、输入一组大小顺序混乱的正整数，利用函数机制分别采用指针和引用实现对
这组数据从小到大的排序并输出结果。

3、输入两个一维整数数组，每个一维数组中的元素均按升序排列，并且每个数
组中的元素没有重复值，利用指针查找并输出同时出现在两个一维数组中的整数并分别输出其在每一个数组中的位置以及该整数的值。

4、从键盘任意输入10个整数，利用指针和函数机制编程实现找出最大值和最
小值，并利用主函数通过屏幕输出结果（最大值，最大值在数组中的位置，最小值，最小值在数组中的位置）。

5、从键盘中输入两个字符串a和b，要求不使用库函数strcat将b中前5个字
符链接到a中并将结果存储到第三个字符串中。

如果b的长度小于5则将b 中所有字符链接到a中。

6、结构CandyBar包含三个成员：糖块的品牌，糖块的重量（可以有小数），
糖块的卡路里含量（整数），编写一个程序，使用new来动态分配一个包含三个元素的CandyBar数组，并将他们初始化为所选择的值，然后显示每个结构的内容。

7、写一个函数，将一个n阶方阵转置。

具体要求如下：
（1）初始化一个矩阵A（5×5），元素值取自随机函数，并输出。

（2）将其传递给函数，实现矩阵转置。

（3）在主函数中输出转置后的矩阵。

（提示：程序中可以使用C++库函数rand( )，其功能是产生一个随机数0~65535，其头文件为stdlib.h）
8、给出一条直线和一些与直线在同一平面上的点，用函数求出到直线距离最近
的点。

要求通过键盘输入四个整数（x1、y1、x2、y2）表示确定一条直线的两个坐标点，然后输入N对整数（x、y）（N小于等于10，且x和y在区间[-100,100]之间）表示N个坐标点。

计算出离直线最近的点后输出该点的坐标，如果有多个点则每行输出一个点的坐标。

9、编一个函数，让它实现二维数组的向右旋转。

如：
原二维数组： 1 2 3 转换后变为: 3 6 9
4 5 6 2 5 8
7 8 9 1 4 7
原二维数组大小为5x5，在主程序中初始化，元素值取自随机函数。

在主程序中测试并输出结果。

10、．在8×8 格的国际象棋棋盘上放置八个皇后，使得任意两个皇后不能互相攻击，即任何行、列或对角线（与水平轴夹角为45°或135°的斜线）上不得有两个或两个以上的皇后。

这样的一个格局称为问题的一个解。

请用递归方法输出该问题有多少个解。

C组：
1、定义一个时间类Time，能提供由时、分、秒组成的时间，并编写应用程序，
要求包括定义时间对象、设置时间、输出该对象提供的时间。

2、编写一个类，实现简单的栈。

栈中有以下操作：元素入栈，读出栈顶元素值，
退栈，判断栈顶空否。

如果栈溢出，程序终止。

栈的数据成员由10个整型的数组构成。

先后做如下操作：
创建栈；
将10入栈；
将12入栈；
将14入栈；
读出并输出栈顶元素；
退栈；
读出并输出栈顶元素；
3、按照下列要求编程：
a)编写一个类，声明一个数据成员和一个整型静态数据成员。

让构造函数
初始化数据成员，并把静态数据成员加1。

让析构函数把静态数据成员
减1。

b)编写一个main函数，创建三个对象，然后显示它们的数据成员和静态
数据成员，再析构每一个对象，并显示它们对静态数据成员的影响。

c)修改程序，让静态数据成员为私有的，依然实现上述要求。

4、为教材上图10-1设计一个类层次结构，其中的每个类都有构造函数，且有
启动、停止操作。

编制应用程序，创建大客车和本田小轿车，分别有启动和停止操作，输出一些标志性字串。

5、编写一个程序，设计一个点类Point，求两个点之间的距离。

6、设计一个类Sample,有一个私有数据成员，建立该类的四个对象s1(n=10)、
s2(n=20)、s3(n=30)、和s4(n=40)，建立一个成员函数实现这些对象n值的累加。

7、编写一个程序，设计一个职工类Person，一个系有若干个职工，按职务分为
系主任、室主任和职工，给出他们之间的领导关系。

8、定义一个复数类Complex。

利用运算符重载实现复数的加减法，同时实现对
“<<”和“>>”的重载以实现对复数类的输入和输出。

要求在主函数中输入两个复数类A，B并实现A+B、A-B、12+A、A-12等操作并输出A和B。

9、实现一个矩阵类，该类可以通过键盘输出和获取矩阵的具体数值，同时可以
进行矩阵的所有操作。

要求输入两个矩阵后依次执行上述操作并在每一次操作后输出结果矩阵。

10、一个三口之家，大家都知道父亲会开车，母亲会唱歌。

但是只有家里人
知道父亲还会修电视机。

小孩即会开车也会修电视机，此外小孩还会打乒乓球。

母亲瞒着家人在外面做小工以补贴家用。

试编程：
a)让这个三口之家从事一天的活动：先是父亲开车出去，然后母亲出去工
作（唱歌），母亲下班后去做两个小时小工。

小孩在俱乐部打球，父亲
回家后再开车玩，后又高兴的唱歌。

晚上，小孩和父亲一起修理电视机。

b)后来，父亲的修电视机技术让大家知道了，父亲也经常为邻居修电视机。

这时，程序要做什么变动？。