级C语言课程设计

1、一、穷举法类1、判定给定整数是否为素数。 （注：素数是仅能被1和自身整除，且大于等于2的数值。）2、百钱买百鸡问题。 “百钱买百鸡”是我国古代数学家张丘建提出的一个著名的数学问题。假设某人有钱百枚，希望买一百只鸡；不同的鸡价格不同，公鸡5枚钱一只，母鸡3枚钱一只，而小鸡3只1枚钱。试问：如果用百枚钱买百只鸡，可以包含几只公鸡、几只母鸡和几只小鸡。3、韩信点兵。 有一队士兵，从1至5依次报数时，最后1人报1；从1至6报数时，最后1人报5；从1至7报数时，最后1人报4；从1至11报数时，最后1人报10。试问共有多少名士兵？4、打印水仙花数：水仙花数是一个3位整数，其各位数字的立方和等于该数字。5、

2、三色球问题。 在12个球中，有红色球3只、白色球3只和黑色球6只。试问如果从12只球中取出8只，可能得到多少种颜色搭配；每种搭配中各个颜色的球有多少？6、下图所示的算式中不同的汉子代表不同的数字，当它们各代表什么数字时，该算式成立。红花映绿叶春叶绿映红花7、问题描述：5位跳水高手参加10米高台跳水决赛，有好事者让5人据实力预测比赛结果 A选手说：B第二，我第三；B选手说：我第二，E第四；C选手说：我第一，D第二；D选手说：C最后，我第三；E选手说：我第四，A第一决赛成绩公布之后，每位选手的预测都只说对了一半，即一对一错请编程解出比赛的实际名次。8、已知平面（直角坐标系）的n个点，编写程序，求同

3、一条直线所能通过的最多点。9、将若干面包分给三个人吃，甲先吃了全部的一半零半个，乙吃了甲剩余面包的一半零半个，丙最后吃了乙剩余面包的一半零半个，这样面包刚好吃完，编写程序，求原来有几个面包。10、编写程序，找出这样一些三位数，当把它们看作是十九进制数时是原十进制数的某个倍数。二、递推与迭代法1、等比数列求和。 等比数列是值在一组数据中，后项和前项之前存在着一个固定的比例关系。2、求圆周率。 在程序中，圆周率应该用单精度类型float或双精度类型double来表示。 圆周率的计算公式为： =4-4/3+4/5-4/7+4/9-4/113、按位分解整数。 要求从键盘输入一个整数，然后将它的每一位分

4、解成独立的数字字符并输出。4、计算1-1/2+1/3-+1/99-1/100+直至最后项的绝对值小于10-4为止。5、求一组整数中最大元素的值。6、皇后问题：在nn的方格棋盘上，放置n个皇后，要求每个皇后不同行、不同列、不同左右对角线。7、用递归法，把数组中的n个数按颠倒的次序重新排放。8、编写程序，采用递归方法输出1n（n0）中任意两个数组合的结果。9、某工厂生产小轿车，1月份生产10000辆，2月份生产量是1月份产量减去5000，再翻一番；3月份产量是2月份产量减去5000，再翻一番；如此下去。编写程序，求该年一共生产了多少汽车。10、采用递归方法，输出如图效果： 1 1 2 1 1 2

5、3 2 1 1 2 3 4 3 2 1 1 2 3 4 5 4 3 2 1 三、结构体类型1、通过键盘输入30名学生的基本信息，并在屏幕上输出。然后，再通过键盘输入一个月份和日期，查找并输出本年度在这个给定的日期之后过生日的学生的信息。2、假设通过键盘输入一个含有10个整数的数列。编写程序，将10个整数按照从大到小的顺序重新排列，要求输出排序后的结果以及每个整数在排列前的位置。3、编写程序，输入n个学生的英语、语文、数学三门课程的成绩，然后计算平均分并输出。4、编写程序，以结构体变量存放日期，输入今天日期，输出明天日期。5、编写程序，输出当前时间的下一秒的时间。6、编写程序，输入用户的姓名和电

6、话号码，按姓名的词典顺序排列后，输出用户的姓名和电话号码。7、八数码游戏是由八个编号为1、2、3、4、5、6、7、8，存放在33井字画面上可移动的骨牌(或称将牌)组成。画面总有一个格是空的，因而就有可能移动空格周围的带有数码的骨牌(即空格的上、下、左、右相邻的骨牌，不包括斜方向的骨牌)中的任何一张到空格里去，于是就出现了新的空格，可重复进行新的移动。如下图，给定两种骨牌结构，设计移动过程的算法。28316475 123784658、编写程序，实现任意长度的两个正整数的加法运算。四、链表1、约瑟夫问题：编号为1，2，3，n的n个人按顺时针方向围坐在一张圆桌旁。首先输入一个正整数作为报数上限值m，

7、然后，从第一个人开始按顺时针方向自1开始顺序报数，报到m的人离开桌旁，然后从顺时针方向的下一个就坐在桌旁的人开始重新从1报数，如此下去，直至所有人全部离开桌旁为止。2、记录学生考试成绩情况。假设在一个班中有35名学生，为了能够在毕业的时候打印出学生的成绩单，应该将每个学生的每次考试成绩记录下来。鉴于简化问题的考虑，这里仅记录每个学生参加考试的课程名称和考试成绩。3、编写程序，输出三个整数单链表中第一个相同的整数，假设三个单链表均以按递增顺序排好序。五、文件1、读取一个给定的文本文件，并将文件的内容显示在屏幕上。2、文本文件的拷贝。 拷贝过程：一边从旧文件中读取字符，一边往新文件中写入，直至原文

8、件结束。3、编写程序，为指定文件的读取、显示和写入提供支持，并以菜单的方式提供操作。六、综合性题目1、学生管理程序 题目描述：设计一个学生的管理程序。该程序应该具有下列功能：(1) 录入某位学生的学生证信息(学生证应该包含的信息请参看自己的学生证)；(2) 给定学号，显示某位学生的学生证信息；(3) 给定某个班级的班号，显示该班所有学生的学生证信息；(4) 给定某位学生的学号，修改该学生的学生证信息；(5) 给定某位学生的学号，删除该学生的学生证信息；(6) 提供一些统计各类信息的功能。题目要求：(1) 按照分析、设计、编码、调试和测试的软件开发过程完成这个应用程序。(2) 学生证应该包含的信

9、息参考自己的学生证。(3) 为各项操作功能设计一个菜单，应用程序后，先显示这个菜单，然后用户通过菜单项选择希望进行的操作项目。输入要求：应用程序运行后，在屏幕上显示一个菜单。用户可以根据需求，选定相应的操作项目。进入每个操作后，根据应用程序的提示信息，从键盘输入相应的信息。输出要求:(1) 应用程序运行后，要在屏幕上显示一个菜单；(2) 要求用户输入数据时，要给出清晰、明确的提示信息，包含输入的数据内容、格式及结束方式等。2、学分管理程序 题目描述：设计一个学生的学分管理程序。 假设每位学生必须完成基础课50学分、专业课50学分、选修课24学分、人文类课程8学分和实验性课程20学分才能够毕业。因此在管理学分时，要考虑每个学分所属的课程类别。该程序具有下列功能：(1) 录入某位学生的学分；(2) 给定某个班级的班号，显示该班所有学生的学分完成情况；(3) 给定学号，显示某位学生的学分完成情况；(4) 给定某位学生的学号，修改该学生的学分信息；(5) 按照某类课程的学分高低进行排序；(6) 提供一些统计各类信息的功能。题目要求：(1) 按照分析、设计、编码、调试和测试的软件开发过程完成这个应用程序。(2) 学生证应该包含的信息参考自己的学生证。(3) 为各项操作功能设计一个菜单，应用程序后，先显示这个菜单，然后用户通过菜单项选择希望进行