一、穷举法类。
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、三色球问题。
在12个球中,有红色球3只、白色球3只和黑色球6只。试问如果从12只球中取出8只,可能得到多少种颜色搭配;每种搭配中各个颜色的球有多少?6、下图所示的算式中不同的汉子代表不同的数字,当它们各代表什么数字时,该算式成立。
红叶。花绿。
映映。绿红。
叶春花。7、问题描述:5位跳水高手参加10米高台跳水决赛,有好事者让5人据实力**比赛结果.
a选手说:b第二,我第三;b选手说:我第二,e第四;c选手说:我第一,d第二;d选手说:c最后,我第三;e选手说:我第四,a第一.
决赛成绩公布之后,每位选手的**都只说对了一半,即一对一错.请编程解出。
比赛的实际名次。
8、已知平面(直角坐标系)的n个点,编写程序,求同一条直线所能通过的最多点。
9、将若干面包分给三个人吃,甲先吃了全部的一半零半个,乙吃了甲剩余面包的一半零半个,丙最后吃了乙剩余面包的一半零半个,这样面包刚好吃完,编写程序,求原来有几个面包。
10、编写程序,找出这样一些三位数,当把它们看作是十九进制数时是原十进制数的某个倍数。
二、递推与迭代法。
1、等比数列求和。
等比数列是值在一组数据中,后项和前项之前存在着一个固定的比例关系。2、求圆周率∏。
在程序中,圆周率∏应该用单精度类型float或双精度类型double来表示。圆周率∏的计算公式为:
=4-4/3+4/5-4/7+4/9-4/113、按位分解整数。
要求从键盘输入一个整数,然后将它的每一位分解成独立的数字字符并输出。4、计算1-1/2+1/3-+1/99-1/100+直至最后项的绝对值小于10-4为止。5、求一组整数中最大元素的值。
6、皇后问题:在n×n的方格棋盘上,放置n个皇后,要求每个皇后不同行、不同列、不同左右对角线。
7、用递归法,把数组中的n个数按颠倒的次序重新排放。
8、编写程序,采用递归方法输出1~n(n≤0)中任意两个数组合的结果。9、某工厂生产小轿车,1月份生产10000辆,2月份生产量是1月份产量减去5000,再翻一番;3月份产量是2月份产量减去5000,再翻一番;如此下去。编写程序,求该年一共生产了多少汽车。
10、采用递归方法,输出如图效果:
三、结构体类型。
1、通过键盘输入30名学生的基本信息,并在屏幕上输出。然后,再通过键盘输入一个月份和日期,查找并输出本年度在这个给定的日期之后过生日的学生的信息。
2、假设通过键盘输入一个含有10个整数的数列。编写程序,将10个整数按照从大到小的顺序重新排列,要求输出排序后的结果以及每个整数在排列前的位置。
3、编写程序,输入n个学生的英语、语文、数学三门课程的成绩,然后计算平均分并输出。
4、编写程序,以结构体变量存放日期,输入今天日期,输出明天日期。5、编写程序,输出当前时间的下一秒的时间。
6、编写程序,输入用户的姓名和**号码,按姓名的词典顺序排列后,输出用户的姓名和**号码。
7、八数码游戏是由八个编号为,存放在3×3井字画面上可移动的骨牌(或称将牌)组成。画面总有一个格是空的,因而就有可能移动空格周围的带有数码的骨牌(即空格的上、下、左、右相邻的骨牌,不包括斜方向的骨牌)中的任何一张到空格里去,于是就出现了新的空格,可重复进行新的移动。
如下图,给定两种骨牌结构,设计移动过程的算法。217
8、编写程序,实现任意长度的两个正整数的加法运。
算。四、链表。
1、约瑟夫问题:编号为1,2,3,,n的n个人按顺时针方向围坐在一张圆桌旁。首先输入一个正整数作为报数上限值m,然后,从第一个人开始按顺时针方向自1开始顺序报数,报到m的人离开桌旁,然后从顺时针方向的下一个就坐在桌旁的人开始重新从1报数,如此下去,直至所有人全部离开桌旁为止。
2、记录学生考试成绩情况。假设在一个班中有35名学生,为了能够在毕业的时候打印出学生的成绩单,应该将每个学生的每次考试成绩记录下来。鉴于简化问题的考虑,这里仅记录每个学生参加考试的课程名称和考试成绩。
3、编写程序,输出三个整数单链表中第一个相同的整数,假设三个单链表均以按递增顺序排好序。
五、文件。1、读取一个给定的文本文件,并将文件的内容显示在屏幕上。2、文本文件的拷贝。
拷贝过程:一边从旧文件中读取字符,一边往新文件中写入,直至原文件结束。3、编写程序,为指定文件的读取、显示和写入提供支持,并以菜单的方式提供操作。
六、综合性题目。
1、学生管理程序。
题目描述:设计一个学生的管理程序。该程序应该具有下列功能:
录入某位学生的学生证信息(学生证应该包含的信息请参看自己的学生证);(2)(3)(4)(5)(6)
给定学号,显示某位学生的学生证信息;
给定某个班级的班号,显示该班所有学生的学生证信息;给定某位学生的学号,修改该学生的学生证信息;给定某位学生的学号,删除该学生的学生证信息;提供一些统计各类信息的功能。
题目要求:1)按照分析、设计、编码、调试和测试的软件开发过程完成这个应用程序。
学生证应该包含的信息参考自己的学生证。
为各项操作功能设计一个菜单,应用程序后,先显示这个菜单,然后用户通过菜单项选择希望进行的操作项目。
输入要求:应用程序运行后,在屏幕上显示一个菜单。用户可以根据需求,选定相应的操作项目。进入每个操作后,根据应用程序的提示信息,从键盘输入相应的信息。输出要求:(1)(2)
应用程序运行后,要在屏幕上显示一个菜单;
要求用户输入数据时,要给出清晰、明确的提示信息,包含输入的数据内容、格式及结束方式等。
2、学分管理程序。
题目描述:设计一个学生的学分管理程序。
假设每位学生必须完成基础课50学分、专业课50学分、选修课24学分、人文类课程8学分和实验性课程20学分才能够毕业。因此在管理学分时,要考虑每个学分所属的课程类别。
该程序具有下列功能:(1)(2)(3)(4)(5)(6)
录入某位学生的学分;
给定某个班级的班号,显示该班所有学生的学分完成情况;给定学号,显示某位学生的学分完成情况;给定某位学生的学号,修改该学生的学分信息;按照某类课程的学分高低进行排序;提供一些统计各类信息的功能。
题目要求:(1)
按照分析、设计、编码、调试和测试的软件开发过程完成这个应用程序。(2)
学生证应该包含的信息参考自己的学生证。
3)为各项操作功能设计一个菜单,应用程序后,先显示这个菜单,然后用户通过菜单项选择希望进行的操作项目。
输入要求:应用程序运行后,在屏幕上显示一个菜单。用户可以根据需求,选定相应的操作项目。进入每个操作后,根据应用程序的提示信息,从键盘输入相应的信息。输出要求:
1)应用程序运行后,要在屏幕上显示一个菜单;
2)要求用户输入数据时,要给出清晰、明确的提示信息,包含输入的数据内容、格式及结束方式等。
C语言课程课程设计
课程设计报告。课程名称 c语言程序设计 系别 xxx 专业班级 xxx班 学号 xxxxxxxxxx 姓名 xxx 课程题目 10或100以内儿童加减乘除算术游戏。完成日期 2013.6.14 19 指导老师 xxx 2013年 6月 21日。附件 一 程序模块图。二 源程序。include inc...
C语言课程设计
目录。1 c语言程序课程设计教学大纲。2 c语言程序课程设计说明书。3 c语言程序课程设计报告 模板 4 c语言程序课程设计成绩评定表。xx xx学院。课程教学大纲。课程名称 c语言程序课程设计。适用专业 课程类别 专业基础课。制订时间 2010年11月 计算机科学与技术系制。c语言程序课程设计教学...
C语言课程设计
目录。1 c语言程序课程设计教学大纲。2 c语言程序课程设计说明书。3 c语言程序课程设计报告 模板 4 c语言程序课程设计成绩评定表。珠海学院。课程教学大纲。课程名称 c语言程序课程设计。适用专业 2010级计算机科学与技术系各专业。课程类别 专业基础课。制订时间 2010年11月 计算机科学与技...