课后习题

1.计算质因子。输入一个整数，输出其所有质因子，按照从小到大的顺序排列。如输入6，输出6的质因子，有2、3。

2.福尔摩斯从X星收到一份资料，全部是由小写字母组成的。他的助手提供了另一份资料：许多长度为8的密码列表。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入第一行：一个字符串s，全部由小写字母组成，紧接着一行是一个整数n，表示以下有n行密码。输出一个整数，表示每行密码的所有排列在s中匹配次数的总和。如第一行输入字符串aaaabbbbaabbcccc，第二行输入数字2，后面输入n行密码：aaaabbbb，abcabccc。程序运行得到的输出结果为4。

3.绘制科赫曲线，如图5-12所示。科赫曲线的基本概念和绘制方法如下：正整数n代表科赫曲线的阶数，表示生成科赫曲线过程的操作次数。科赫曲线初始化阶数为0，表示一个长度为L的直线。对于直线L，将其等分为三段，中间一段用边长为L/3的等边三角形的两个边替代，得到1阶科赫曲线，它包含4条线段。进一步对每条线段重复同样的操作，得到2阶科赫曲线。继续重复同样的操作n次，可以得到n阶科赫曲线。

图5-12　科赫曲线

4.设计一个学生通讯录管理系统。

5.编程实现小学生四则运算练习项目。用户可以从菜单中选择某种运算进行练习，每次练习10道题；选择某项练习并完成后给出做对的题数，每小题练习后直接给出是否正确的提示。用户可以反复练习，直到选退出为止。由于是小学生，所以程序不能产生诸如不够减的减法、不能整除的除法、分母为0的除法等题目。