Removed_[C语言课程设计题目](丁海军).pdfVIP

C语言课程设计设计题

丁海军

本手册提供的设计题大致可分为为3类：第一类侧重于算法设计与实现；第二类侧重于文

件操作。

（一）算法设计类题目

1.Fibonacci数列。Fibonacci数列的计算公式如下：

fib（1）=1；

fib（2）=1；

fib（n）=fib（n-1）+fib（n-2）；//对大于等于3的任意n

（1）简单变量“数据平移”方法计算Fibonacci数列的第n项（正整数n通过键盘输入）：

说明变量old1=1，old2=1，newItem；新的Fibonacci项newItem总是“距它最近”的前两项

（old1与old2）的累加和。而后通过“old1=old2;old2=newItem;”进行所谓的“数据平移”。

接着计算另一个新的Fibonacci项newItem，依次循环，直到求出数列的第n项时为止。

（2）使用数组求出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的两位整数随机值来为用户出题。还可进一步对用户所做算术题的对错次数进行记录，

结束程序时给出一个某种形式的成绩。

3.数的进制转换

（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。

5.在体育、文艺比赛及选举等打分类项目中，为了公平起见，往往n个评委打出分数后，

要去掉一个最高分和一个最低分，然后求取平均得分。当n较大时（本题设为9），则应取掉两

个最高分和两个最低分，然后求取平均分。编程实现该算法。

6.用户任意输入一个年份以及该年的1月1日是星期几，而后再输入该年的任意一个月份，

由程序负责在屏幕上按照你所设计的格式显示出这一个月的月历。

思考：利用元年元月元日（即1年1月1日）是星期一的已知事实，可对程序进行改造，

让用户仅输入任意一个年份和一个月份，则程序就应按格式显示出该年那一个月的月历。

7.有n人围坐成一圈（假设他们的编号沿顺时针方向依次为1到n）。编程序，使用数组来

存放各数据（人员编号），而后从1号人员开始数起（沿顺时针方向），当数到k时（其中k1

由用户通过cin输入指定），则该号人员被“淘汰出局”；接着仍沿顺时针方向从被淘汰出局者

的下一人员又重新从1开始数起，数到k后，淘汰第2个人；如此继续，直到最后剩下一个人

时停止。请输出先后被“淘汰”的人的编号。

8.编制具有如下原型的函数prime，用来判断整数n是否为素数：boolprime(int