c加加语言链表的交换,C加加课程设计.doc

C加加课程设计

C加加课程设计

本手册提供的设计题大致可分为为3类：第一类侧重于算法设计与实现；第二类侧重于文件操作；第三类则属于综合类(侧重于程序结构的设计与实现，当然也包括算法设计与文件操作)。前两类问题可用C++面向过程的方式来实现，而后一类则需用C++面向对象的方式来实现。当然，这种划分不是绝对的，我们期望同学尽可能用面向对象的方式来完成这些题目。

(一)算法设计类题目

1. Fibonacci数列Fibonacci数列的计算公式如下： fib(1) = 1；fib(2) = 1；fib(n) = fib(n-1) + fib(n-2)；??? //对大于等于3的任意n简单变量“数据平移”方法Fibonacci数列的第n项(正整数n通过键盘输入)：说明变量old1=1，old2=1，newItem；新的Fibonacci项newItem总是“距它最近”的前两项(old1与old2)的累加和。而后通过“old1=old2; old2=newItem;”进行所谓的“数据平移”。接着计算另一个新的Fibonacci项newItem，依次循环，直到求出数列的第n项时为止。使用数组求出Fibonacci数列的第n项(正整数n通过键盘输入)并显示在屏幕上：说明数组f用来存放Fibonacci数列的各项之值，且仅初始化前两个元素f[0]=1，f[1]=1，而后通过f[i]=f[i-2]+f[i-1]；依次计算出f[2]到f[n-1](注意f[n-1]恰为所要求出的第n项)并将该值显示在屏幕上。2. 编程序，循环进行如下的处理过程：由计算机生成简单的四则运算题；用户给出答案；计算机判断对错。直到用户回答说不再继续做了时结束程序。提示：可让用户选择指定出加、减、乘、除哪一种运算题，以及出一位数还是两位数的运算题；而后通过使用“rand()%10”或“rand()%100”来获得一个0到9的一位整数随机值或得到0到99的两位整数随机值来为用户出题。还可进一步对用户所做算术题的对错次数进行记录，结束程序时给出一个某种形式的成绩。(1) 将输入的2进制数(一个非“0”即“1”的字符串)化为10进制数。?提示：用字符数组a盛放所输入的二进制数；而后从后往前逐一计算每一位的“位权”w (2的0次方、2的1次方、...)，再计算“位权”乘以“位值”并累加到一个初值为0的变量value上，最后输出该value。(2)如何把8进制数或16进制数化为10进制数。(3)如何把某一个k进制的数化为10进制数呢？4. 编程序，输入正整数m，它代表一个人民币钱数(元数)。求取这样一个方案，使用最少张数的人民币纸币，凑成上述的钱数m，并输出求取结果。注意，现在共有7种元以上面值的人民币纸币，分别为：100，50，20，10，5，2，1。6. 用户任意输入一个年份以及该年的1月1日是星期几，而后再输入该年的任意一个月份，由程序负责在屏幕上按照你所设计的格式显示出这一个月的月历。?思考：利用元年元月元日(即1年1月1日)是星期一的已知事实，可对程序进行改造，让用户仅输入任意一个年份和一个月份，则程序就应按格式显示出该年那一个月的月历。7. 有人围坐成一圈(假设他们的编号沿顺时针方向依次为1到n)。编程序，使用数组来存放各数据(人员编号)，而后从1号人员开始数起(沿顺时针方向)，当数到k时(其中k>1由用户通过cin输入指定)，则该号人员被“淘汰出局”；接着仍沿顺时针方向从被淘汰出局者的下一人员又重新从1开始数起，数到k后，淘汰第2个人；如此继续，直到最后剩下一个人时停止。请输出的编号。 编制具有如下原型的函数prime，用来判断整数n是否为素数：bool prime(int n); 而后编制主函数，任意输入一个大于4的偶数d，找出满足d=d1+d2的所有数对，其中要求d1与d2均为素数(通过调用prime来判断素数)。如偶数18可以分解为11+7以及13+5；而偶数80可以分解为：43+37、61+19、67+13、73+7。提示：i与d-i的和恰为偶数d，而且只有当i与d-i均为奇数时才有可能成为所求的“数对”。9. 编一通用排序程序，程序可以对任意类型的数值常数或字符串构成的行进行排序，通过人机对话选择程序是按数值进行排序还是按字符顺序进行排序。排序是针对数据文件的。例如

初识数据为：12，24，9，128，3，76，345

按数值大小排序应为：3，9，12，24，76，128，345

按字符串大小排序应为：12，128，24，3，345，76，9

10. 编一程序对至少三个排序方法进行比较，比较方法是生成一组数据(≥400)，用选定的排序方法进行排序。输出每种方法数据比较或交换的次数。最后输出所花费的时间。

注：此题要用到VC++函数库中time()函数

time_t tim