c语言课程设计素数算法类,C语言课程设计选题.doc

C语言课程设计选题如下(每个题目不能超过五人选择)

课题：设计一个万年历

功能要求：

输入年份，分段返回全年的日历(包含年份、月份和星期)

注意闰年情况

课题：设计简单的计算器

功能要求：

采用菜单选择方式实现，判断采用加、减、乘、除

选择一种法则后输入两个待计算的数，输出计算结果

3、课题：做一个猜数游戏

功能要求：

计算机产生随机数，猜中即胜，猜不中，提示是大了还是小了，继续猜，直至猜到

猜中后给出所用的时间和评语

4、课题：将任一整数转换为二进制形式

功能要求：将任一整数转换为二进制形式并输出

5、课题：小学生测验程序

功能要求：

电脑随机出10道题，每题10分，程序结束时显示学生得分

不能有负数

每道题有三次机会输入答案，当输入错误答案时，提醒学生重新输入，若三次机会结束则输出正确答案

对于每道题，第一次输入正确答案得10分，第二次输入正确答案得7分，第三次输入正确答案得5分，否则不得分

总成绩90以上显示“SMART”，80-90: GOOD 70-80: OK 60-70：PASS 60以下：TRY AGAIN

6、课题：24游戏

功能要求：输入四个一位数，通过加减乘除，允许加入括号，计算出24，显示计算过程，并提示成功信息

7、课题：大数相乘

功能要求：

大整数指超过十位的十进制整数，这里为简便，假定不超过五十位。这类大整数在C语言系统中因超界溢出，是不能直接表达和计算的。可以用数组来表示大整数，在此基础上编写出实现大整数相乘的程序。

8、课题：十六进制转换为十进制

功能要求：实现输入一个十六进制，转换为十进制的设计

9、课题：位数大小排序

功能要求：输入一个五位整数，对此整数中的五个数值进行从大到小的顺序排序，形成一个新的五位整数，并输出这个整数。

10、课题：回文数的形成

功能要求：

任取一个十进制整数，将其倒过来后与原来的整数相加，得到一个新的整数后重复以上步骤，则最终可得到一个回文数。请编程验证。(回文数就是将一个数从左向右读是一样的，如121,11等)。(注：回文数不超过2147483647) 回文数的这一形成规则目前还属于一个猜想，尚未获得数学上的验证，有些回文数要经历上百个步骤才能获得，请编程验证，打印形成过程。如输入整数78，则形成回文数的过程为：78＋87＝165,165＋561＝726,726＋627＝1353,1353＋3531＝4884。

11、课题：验证哥德巴赫猜想(2000以内)

功能要求：验证2000以内的正偶数都能够分解为两个素数之和。

12、课题：歌手大赛问题

功能要求：青年歌手参加歌曲大奖赛，有10个评委进行大赛，试编程求这位选手的平均得分。

13、课题：三天打鱼两天晒网

功能要求：

中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是“打鱼”还是“晒网”。

*问题分析与算法设计

根据题意可以将解题过程分为三步：

1)计算从1990年1月1日开始至指定日期共有多少天；

2)由于“打鱼”和“晒网”的周期为5天，所以将计算出的天数用5去除；

3)根据余数判断他是在“打鱼”还是在“晒网”；

若 余数为1，2，3，则他是在“打鱼”否则 是在“晒网”

闰年的方法可以用伪语句描述如下：

如果某年能被4除尽 且 不能被100除尽或 能被400除尽则该年是闰年；否则不是闰年。

14、课题：插入后自动排序

功能要求：把一个整数插入到按由小到大排列的数列中，插入后仍然保持由小到大的顺序排列。

15、课题：输出整数的整数因子

功能要求：

编写一程序完成下面的功能：从键盘上任意上任意输入一个大于0且小于1000的整数，然后输出此整数的所有整数因子。如输入12，则输入1，2，3，4，6，12。

16、课题：验证卡布列克运算

功能要求：

任意一个四位数，只要它们各个位上的数字是不全相同的，就有这样的规律：

1)将组成该四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数；

2)将组成该四位数的四个数字由小到大排列，形成由这四个数字构成的最小的四位数(如果四个数中含有0，则得到的数不足四位)；

3)求两个数的差，得到一个新的四位数(高位零保留)。

重复以上过程，最后得到的结果是6174，这个数被称为卡布列克数。

17、课题：这一天是这一年的第几天？

功能要求：

以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊?? ??????情况，闰年且输入月份大于3时需考虑多加一天。

18、课题：汉诺塔问题

功能要求：

写出程序求解Hanoi双塔问题。从标准输入上读入正整数n(n < 12)，在标准输出上