C语言课程设计基础练习题

《C语言程序设计》课程设计课题表一、A类1.职工信息管理系统设计2.职工信息包括职工号、姓名、性别、年龄、学历、工资、住址、电话等（职工号不重复）。

试设计一职工信息管理系统，使之能提供以下功能：3.1、职工信息录入功能(职工信息用文件保存)－－输入4.2、职工信息浏览功能－－输出5.3、职工信息查询功能－－算法6.查询方式：按学历查询、按职工号查询、条件组合查询7.职工信息删除、修改功能(可选项)8.图书信息管理系统设计9.图书信息包括：登录号、书名、作者名、分类号、出版单位、出版时间、价格等。

10.试设计一图书信息管理系统，使之能提供以下功能：11.1、图书信息录入功能(图书信息用文件保存)－－输入12.2、图书信息浏览功能－－输出13.3、图书信息查询功能－－算法14.查询方式：按书名查询、按作者名查询、条件组合查询15.图书信息的删除与修改(可选项)16.图书管理系统设计17.图书管理信息包括：图书名称、图书编号、单价、作者、存在状态、借书人姓名、性别、学号等18.功能描述：19.1、新进图书基本信息的输入。

20.2、图书基本信息的查询。

21.3、对撤消图书信息的删除。

22.4、为借书人办理注册。

23.5、办理借书手续。

24.6、办理还书手续25.要求：使用文件方式存储数据。

26.实验设备管理系统设计27.实验设备信息包括：设备编号，设备种类(如：微机、打印机、扫描仪等等)，设备名称，设备价格，设备购入日期，是否报废，报废日期等。

28.主要功能：29.1、能够完成对设备的录入和修改30.2、对设备进行分类统计31.3、设备的破损耗费和遗损处理32.4、设备的查询33.要求：使用文件方式存储数据。

34.学生信息管理系统设计35.学生信息包括：学号，姓名，年龄，性别，出生年月，地址，电话，E-mail等。

试设计一学生信息管理系统，使之能提供以下功能：36.1、系统以菜单方式工作37.2、学生信息录入功能（学生信息用文件保存）－－输入38.3、学生信息浏览功能－－输出39.4、学生信息查询功能－－按学号查询、按姓名查询、40.5、学生信息的删除与修改(可选项)41.要求：使用文件方式存储数据。

c语言课程设计参考题目
以下是一些可以作为C语言课程设计参考的题目:
1. 编写一个简单的C程序,实现一个计算器的功能,包括按键输入、按位运算、结果输出等。

2. 设计一个C语言的数据结构,例如链表、树、图等。

3. 实现一个简单的程序,用于检测一个字符串是否包含某个特
定的字符集。

4. 设计一个C程序,实现一个文件管理系统,包括文件读取、修改、删除、创建等操作。

5. 编写一个C程序,模拟一个简单的计算机操作系统,例如进程
管理、内存管理等。

6. 设计一个C程序,用于处理一个字符串,包括查找特定字符、
替换特定字符、翻译文本等。

7. 实现一个简单的编译器,用于编译C程序。

8. 设计一个C程序,用于实现一个网络应用程序,包括用户登录、数据发送、数据接收等。

9. 编写一个C程序,用于实现一个简单的图形用户界面,例如窗口、菜单、按钮等。

10. 设计一个C程序,用于处理一个音频播放器,包括音频读取、播放、暂停、中断等。

这些题目都是相对来说比较难的,但也都是C语言编程中比较经
典的应用场景。

通过这些题目的训练,可以帮助学生更好地掌握C语
言的编程思想和技巧。

c语言课程设计参考设计题目一、教学目标本课程旨在让学生掌握C语言的基本语法、数据类型、运算符、控制结构、函数等基本知识，培养学生编写简单C程序的能力，使学生了解编程思想，培养学生分析问题和解决问题的能力。

1.理解C语言的基本语法和规则。

2.掌握基本数据类型、运算符和表达式。

3.学会使用控制结构进行程序流程控制。

4.理解函数的定义和调用。

5.熟悉数组、字符串和指针的概念及应用。

6.能够使用C语言编写简单的程序。

7.能够阅读并理解简单的C语言程序。

8.能够运用C语言解决实际问题。

情感态度价值观目标：1.培养学生对编程的兴趣和热情。

2.培养学生勇于探索、积极思考的精神。

3.培养学生团队协作和互相学习的良好习惯。

二、教学内容本课程的教学内容主要包括C语言的基本语法、数据类型、运算符、控制结构、函数等基本知识。

具体安排如下：1.第一章：C语言概述1.1 C语言的发展历史1.2 C语言的特点1.3 C语言的编译过程2.第二章：基本数据类型和运算符2.1 数据类型2.2 常量和变量2.3 运算符和表达式3.第三章：程序流程控制3.1 顺序结构3.2 选择结构3.3 循环结构4.第四章：函数4.1 函数的定义和声明4.2 函数的参数和返回值4.3 函数的调用5.第五章：数组、字符串和指针5.2 字符串6.第六章：编程实践6.1 简单程序设计6.2 综合程序设计三、教学方法本课程采用讲授法、案例分析法、实验法等多种教学方法。

在教学过程中，注重理论与实践相结合，通过实例分析和编程实践，使学生更好地理解和掌握C语言的知识。

同时，鼓励学生积极参与讨论，培养学生的团队协作和沟通能力。

四、教学资源1.教材：《C语言程序设计》2.参考书：《C Primer Plus》、《C和指针》3.多媒体资料：教学PPT、视频教程4.实验设备：计算机、编程环境5.网络资源：在线编程平台、论坛、博客等五、教学评估本课程的评估方式包括平时表现、作业、考试等。

c语言课程设计任务题库一、教学目标本章节的教学目标旨在让学生掌握C语言的基本语法、数据类型、运算符、控制结构、函数等知识，培养学生运用C语言进行程序设计的能力。

具体包括：1.知识目标：（1）理解C语言的基本语法和规则；（2）掌握数据类型、运算符和表达式；（3）熟悉控制结构，如if、for、while等；（4）了解函数的定义和调用。

2.技能目标：（1）能够编写简单的C语言程序；（2）学会使用调试工具进行程序调试；（3）具备一定的代码阅读和分析能力。

3.情感态度价值观目标：（1）培养学生的编程兴趣，提高自主学习能力；（2）培养学生团队合作意识，学会与他人交流和分享；（3）培养学生具有良好的编程习惯，提高代码质量。

二、教学内容本章节的教学内容主要包括C语言的基本语法、数据类型、运算符、控制结构、函数等。

具体安排如下：1.C语言的基本语法和规则；2.数据类型、运算符和表达式；3.控制结构，如if、for、while等；4.函数的定义和调用。

教学过程中，将结合具体案例进行讲解，让学生通过实践掌握相关知识。

三、教学方法本章节的教学方法采用讲授法、案例分析法和实验法相结合的方式。

具体如下：1.讲授法：通过讲解C语言的基本语法、数据类型、运算符、控制结构和函数等知识，使学生掌握相关概念和原理；2.案例分析法：通过分析典型案例，让学生学会运用C语言解决实际问题；3.实验法：让学生亲自动手编写程序，调试和分析代码，提高实际编程能力。

四、教学资源本章节的教学资源包括教材、参考书、多媒体资料和实验设备等。

具体如下：1.教材：选用权威、实用的C语言教材，如《C程序设计语言》等；2.参考书：提供相关领域的经典著作，如《C专家编程》等，供学生拓展阅读；3.多媒体资料：制作PPT、教学视频等，辅助学生理解知识点；4.实验设备：提供计算机、编程环境等，让学生进行实际操作。

五、教学评估本章节的教学评估主要包括平时表现、作业和考试三个部分，以全面客观地评价学生的学习成果。

C语言程序编码训练题目一、程序设计题目：简单的学生成绩管理程序程序设计功能及要求：(1)总人数定义为宏，数据使用文件存放；(2)输入学生姓名学号，及五门成绩，并计算每个学生五门功课的平均分，并按平均分排列名次，若平均分相同则名次并列；结果写入文件并按格式打印在屏幕上。

⑶统计全班每门课程的平均分，并计算各分数段（60以下，60~69，70~79，80~89，90以上）的学生人数；结果写入文件，并按格式在屏幕上打印；⑷在屏幕上打印出所有不及格学生的下列信息：学号，不及格的课程名，该不及格课程成绩；⑸在开始画面加入简单的菜单便于选择各种功能。

例：1学生条目输入2成绩统计3分数段统计4不及格学生筛选⑹文件格式要求1.原始数据文件格式（具体数据和项目自行编写）学号姓名英语C语言高等数学…………..1张三7689782李四….….….2.输出数据文件（由程序自动生成）1）学生综合成绩文件。

2）学号姓名英语C语言高等数学…………….平均成绩名次1张三768978…………..2李四….….….3）统计结果文件。

4）分数段英语C语言高等数学………………….<602…60~698…70~795…80~8910…⑺加入优等生统计功能，要求按优等生条件筛选出优等生的条目存入单独文件，并输出到屏幕。

优等生标准（满足之一即可）：1平均成绩上80。

2平均成绩及格但未上80，有单科成绩上90。

3平均成绩未及格，有单科满分。

二、程序设计题目：简单的同学通讯录程序设计[问题描述]具有数据插入、修改、删除、显示、查询和统计功能的电话簿管理程序。

[程序设计功能及要求]⑴人数不定，数据使用文件存放。

⑵记录每位同学的学号、姓名、性别、工作单位、电话号码和E-mail地址建立单独的条目，存入数据文件。

⑶可对记录中的姓名和电话号码等进行修改。

⑷可增加或删除记录⑸可显示所有保存的记录⑹加入统计功能，可以统计男女同学或总人数。

⑺加入查询功能，通过姓名、学号或电话号码查询到同学的条目。

c语言课程设计作业一、教学目标本课程旨在通过C语言的教学，使学生掌握C语言的基本语法、数据结构、算法和编程技巧，培养学生独立编程和解决问题的能力。

具体的教学目标如下：1.掌握C语言的基本语法和编程规范。

2.理解数据类型、变量、常量的概念及使用方法。

3.熟悉运算符、表达式、语句的用法。

4.学习控制结构，包括条件语句、循环语句等。

5.掌握函数的定义、声明和调用。

6.了解数组、字符串、指针的概念和应用。

7.理解结构体、共用体、枚举等数据结构的使用。

8.学习C语言的输入输出操作和文件操作。

9.能够使用C语言编写简单的程序，解决实际问题。

10.具备基本的代码阅读和调试能力。

11.掌握基本的算法设计思想和技巧。

12.能够使用C语言进行简单的数据分析和处理。

情感态度价值观目标：1.培养学生对计算机科学的兴趣和热情。

2.培养学生独立思考、解决问题的能力。

3.培养学生团队合作、互相学习的良好习惯。

二、教学内容根据课程目标，教学内容主要包括以下几个部分：1.C语言基本语法和编程规范。

2.数据类型、变量、常量的概念及使用方法。

3.运算符、表达式、语句的用法。

4.控制结构，包括条件语句、循环语句等。

5.函数的定义、声明和调用。

6.数组、字符串、指针的概念和应用。

7.结构体、共用体、枚举等数据结构的使用。

8.C语言的输入输出操作和文件操作。

教学大纲将按照教材的章节安排，逐步讲解和实践以上内容。

每个章节都会有相应的练习和编程任务，以巩固所学知识。

三、教学方法为了激发学生的学习兴趣和主动性，将采用多种教学方法相结合的方式进行教学。

1.讲授法：通过讲解和演示，让学生掌握C语言的基本语法和编程技巧。

2.讨论法：引导学生进行小组讨论，共同解决问题，培养团队合作能力。

3.案例分析法：通过分析实际案例，让学生了解C语言在实际应用中的重要性。

4.实验法：安排编程实验，让学生动手实践，提高编程能力。

四、教学资源为了支持教学内容和教学方法的实施，将选择和准备以下教学资源：1.教材：《C程序设计语言》或《C Primer Plus》。

C语言课程设计参考题目C语言课程设计参考题目一、基本要求题目1、一司机出车祸后驾车逃离现场，第一位目击者记得车牌号前两位数字相同，且后两位数字也相同；第二位目击者是一位数学家，他看出车牌号是四位完全平方数。

试编程推算肇事车的车牌号。

2、有17个人围成一圈，从0号的人开始报数，凡报到3的倍数的人离开圈子，然后再数下去。

直到最后只剩下一个人为止。

问此人原来的位置是多少号。

3、编写一个程序，求3X4数组的转置矩阵。

要求在main函数里读数，在change 函数里把矩阵转置。

4、编写函数，求取两个整数m,n的最大公约数和最小公倍数。

5、用指向指针的方法对n个整数排序并输出。

要求将排序单独写成一个函数。

N 个整数在主函数中输入。

最后在主函数中输出。

6、有n个学生，每个学生的数据包括学号、姓名、年龄和两科成绩。

请编程用结构类型的数据处理方式实现如下目标：（1）在main 函数中输入原始数据；（2）在count 函数中输出各学生的总分和平均分；（3）输出总分最高的学生；（4）编写sort函数将各学生的数据按总分降序输出。

7、编写求子串函数substr(s,n1,n2)，在串s中从n1位置开始取n2个字符的子串8、文件加密程序：将待加密文件以二进制打开，读入32个字节，分别与口令异或，在将4、5、6三个字分别与0xaaaa异或，即完成加密，执行第二次就解密9、编写字串str1 中找出所有小写字母转成大写字母，大写字母转成小写字母后，结果依次存入字符数组 str2 中，str1 不变仍为原字串的程序。

例如，字符串str1 为 "91A2BC. a1bc"，调用函数 fun 后，字符数组str2将存入"91a2bc. A1BC"，str1仍然是"91A2BC. a1bc"。

10、编写一个将某个范围在-32768～32767之间的整数转换为R进制（R=2，5，8，16）的通用程序。

封面作者：PanHongliang仅供个人学习说明：1题目来源是：（1）较重要C语言程序设计教科书中的例题或习题；（2）与计算机学科相关的后续课程，如数据结构、离散数学、组合数学、计算方法等课程教科书中的例题或习题中，不需要相关后续课程的专门知识就可以很好解答的题目；其它有影响计算机程序设计类书籍或文章中的例题；（3）各级各类计算机程序设计竞赛（例如ACM大赛）、程序员考试、求职面试的训练题和考试卷等.欢迎老师和同学们提供更好的题目.2题目内容涉及的知识点不超过大学一年级的知识水平，主要目标是训练学生将实际问题转化为计算机可以处理的形式并编写程序给出解答的能力.去掉了较复杂事务管理如图书管理、学生成绩管理之类的题目，这类事务管理方面题目希望在后续课程如C++面向对象程序设计、数据库应用及各专业的课程设计中进行.3 题目有多种完全不同的解答，给出的提示主要供指导教师参考.题目1：文件存取练习：要求实现如下功能：（1）定义函数Rand1000(), 随机生成1000个均不相同的正整数，并写入到文本文件“file1.dat”中，各数之间用空格来分隔.（2）编写一个函数input（int a[],int n），将上述数据读入到数组a中.（3）编写一个函数digitcount(int a[],int n,int b[10]), 统计数组a的每个元素保存的整数中，每位数字出现的次数，并分别保存在b[0]到b[9]中.（4）编写函数maxprime(int *p,int n), 找出其中最大的素数，如果不存在素数函数结果为0.（5）对于这些整数排序之后，分别输出相邻两数之差最大和之差最小的两个数，如果有多组满足条件要输出所有的.（6）定义函数myinput(int a[],int n)，用fgetc函数从文件“file1.dat”上逐个读入字符，并将其转换成独立的正整数,并依次存入数组a中.提示：可查阅任何一本C语言程序设计教科书中关于文件部分，例如谭浩强，C程序设计（第三版），第13章.还需要熟悉随机数生成函数rand（），需要编写判断一个奇整数是否素数的程序等.部分可供参考程序如下：题目2：两个文件同时对照显示：程序从两个文件中读出文本行，并列显示在屏幕上.假定屏幕有80列，25行，则第0—34列显示第一个文件的内容，第40—74列显示第二个，第77-78行显示文本总的行序号.每屏显示20行，超过20行就显示在下一屏.程序应该能够以这种方式显示任意的两个文本文件，例如两个C程序源代码文件，两篇内容类似的文章形成的两个文本文件等.提示：先把两个文本文件读入，存入数组，再考虑显示的安排.题目3：实现一个C语言程序设计自助学习系统,要求实现的基本功能如下：1、测验（1）可以按固定的试卷数目，从题库中随机选取题目进行测试，如每次测试5道题或10道题.（2）每次只显示一道题，包括问题描述、备选答案；（3）根据学生答题结果，对比试卷答案，显示答题对错的信息；（4）答题全部结束后给出本次测试的成绩，按百分制评分.2、学习管理（1）通过题目浏览，自我测验，查看题解的过程来帮助学生学习.（2）需要为学生提供多种学习方式，至少应包括顺序选题学习和随机选题学习等方式.（3）如果是采用顺序选题方式学习，需要做到可以从中间某个位置开始学习，不是每次一定从第一题开始学习.3、题库管理（1）试卷库中保存全部试卷及其相关信息.（2）将要入库的试卷，按固定格式编辑整理好保存在ASCII文件中，通过计算机程序读取该文件，并将文件中的全部试卷添加到已有的试卷库中.（3）今后需要对于所有试卷分类进行管理，在库结构设计时，要考虑这些扩展功能的数据接口要求.（4）试卷库初始化，将试卷库内容全部清空，便于重新建立系统.提示：可以参考：余江，肖淑芬主编，C语言程序设计，天津科学技术出版社，2001年5月，273-313页.题目4：实现题目3中C语言程序设计自助学习系统得升级版，可考虑实现功能：一、测验1、系统自动组卷（1）试卷结构说明：以题库提供的试卷类别和各类试卷的数量为依据来实现.系统组卷前需要获得的信息是对于每类试卷要含有类别名称、试卷数、分数，所有类别的分数累加在一起要恰好是100分.（2）试卷保存：将上述组卷结果保存在二进制文件中，文件名由用户输入. （3）个性化组卷：输入学号后，系统根据试卷结构说明的规定自动组卷，做到每个学生试卷不同.2、错题本功能（1）答错的题目自动加入到错题本中；（2）可以对错题本中的题目逐题测验，不分题目类别；（3）可以制定分类测试.3、多科目测试二、学习管理1、分类别学习2、错题本内容学习3、多科目学习，选择科目后可以进行指定类别的分类别学习和错题本内容学习.三、题库管理1、入库试卷文件格式正确性检查.包括：试卷的描述的合法性检查，类别信息合法性检查，给出出错位置的信息.2、对于分类试卷存储方式的优化，例如：同类试卷连续存储的实现；3、目前完成的是单科目多类别的题库管理，要实现多科目多类别的题库管理.四、用户管理1、系统注册2、登录3、错题本等个性化信息管理4、屏幕背景颜色和字符颜色的设置5、学习位置的记载，要按科目记载，每个科目要按类别记载.提示：鼓励使用更多方法实现，例如使用数据库系统，VC++等.题目5：给出一个正整数n，一个存放1到n共n个正整数的数字金字塔构造如下：（1）1在最上方第0层；（2）如果x大于y并且x除以y的余数为0（即x>y && x%y = = 0），x要放在y下方一层（即若y在第i层，x应在i+1层）；（3）每个数应尽可能放在更下方，即如果可以放在第i层，就不能放在i-1层；（4）相同层上的数从左向右从小到大排列.其实第i层是有i个素数因子的数的从小到大的排列.例如对n=6，符合这组规则的数字金字塔如下：12 3 54 6每个数按照它在塔中的位置从上到下从左到右从1开始编号，例如5，编号应该是4.要求你编写程序，输入一个正整数n，5<n<50, 再输入3个不大于n的正整数，然后程序输出所构造的数字金字塔，及所输入3个不大于n的正整数在数字金字塔中的编号.例如设输入了6，3，4，5，程序可以输出：12 3 54 6 //用数组形式表示数字金字塔.3，5，4 //分别是3，4，5在数字金字塔中的编号.程序编写完成后，要求给出你的程序对下列两组输入的结果：（1）10，7，8，9 （2）25，15，20，25提示：本题为2010年ACM大赛题目，鼓励使用更多方法实现.题目6：你一定很熟悉著名的Hanoi塔游戏，当理解了圆盘数目较多需要的时间太长之后，你可以放弃实际去移动圆盘，但你不应该放弃如下一个有点类似的游戏：设有n根柱子，每根柱子上有一个圆盘，圆盘上有一个正整数，不同圆盘上的数不同.初始时假定柱子按照其上圆盘上数的大小从左向右排列，移动规则是从左向右看，当前一根柱子最下圆盘上数与后一根柱子最上圆盘上数相加的和是一个完全平方数时，前一根柱子上所有圆盘移动到后一根柱子上方.要求你编写程序，输入柱子数目和圆盘上的整数，输出移动的过程和结果.例如，一组输入是：4，1，3，5，6，第一个数4表示有4根柱子，圆盘上的数依次是1，3，5，6.你的程序运行后，可以输出1->3->6, 5, c=2，表示移动是1到3，3到6，因为1+3=4, 3+6=9,而4和9是完全平方数，符合条件的移动只有这两次.移动结果是还有2根柱子上有圆盘，即c=2，有圆盘的一根柱子上圆盘3个，有数1->3->6，有圆盘另一根柱子上圆盘一个，有数5，它其实没有发生移动.程序编写完成后，要求给出你的程序对下列两组输入的结果：（1）9，1，2，3，4，5，6，7，8，9（2）10，1，3，5，7，9，11，13，15，17，19（本题为2010年ACM大赛题目.）提示：输入：9，1，2，3，4，5，6，7，8，9 输出：1->3->6, 2->7->9,4->5,8,c=4输入：10，1，3，5，7，9，11，13，15，17,19 输出：1->3->13, 5->11,7->9,15,17->19,c=5题目7：我们知道，在10进制数中有判断整除性的二个简单规则：一个正整数能够被3整除，当且仅当，它的各位数字之和能够被3整除；一个正整数能够被11整除，当且仅当，它的奇数位数字之和与偶数位数字之和的差能够被11整除；现在要问：对于b进制数，具有类似于10进制数的3和11的这种整除性判断的数是什么？具体地，请编写程序，输入进制的基数b，输出最小的可以如上判断整除性的数x和y.为确定，输入输出均采用10进制数.例如输入b为10，则自然要输出x为3，y为11；若输入b为8，则要输出x为7，y为3（例如8进制数25，按上述规则判断应能够被7和3整除，事实上，8进制数25是10进制数21，能够被7和3整除是显然的）；若输入b为120，则要输出x为7，y为11（请自己验证这是对的）.（本题为2011年ACM大赛题目.）提示：对于10进制数，10-1=9=3*3，10+1=11，10进制数n可以一般地表示为：n = a k10k + a k-110k-1 + ……+ a110 + a0保持n不改变数值将10换为10 –1和10+1，可以看出3和11可以如上判断整除性的理由.对于b进制数，n = a k b k + a k-1b k-1 + ……+ a1b + a0可以想到只需考虑b – 1和 b+1的最小因子.题目8：如果语文数学两门课程的成绩，甲同学分别是80分和90分，乙同学是90分和80分，丙同学是70和60分，这时比较甲同学和乙同学的成绩，只能说语文较差，数学较好，综合到一起就属于无法比较，但对丙同学可以比较，可以说甲和乙同学的成绩都比丙同学好.一般情况，设有一个三元向量的集合，若其中有向量P=(p1, p2, p3), Q=(q1, q2, q3), 规定P≦Q 当且仅当p1≦q1, p2≦q2, p3≦q3 .其中一个向量称为是一个极小元素，当且仅当它只≦它自己.例如如下三个三元向量组成了向量组（80，90，100），（90，80，70），（60，70，60），其中只有一个最小元素，是（60，70，60）.请编写程序，输入n个三元向量，输出其中最小元素的数目.（本题为2011年ACM大赛题目.）提示：先对第一个坐标排序，再考虑第二个坐标，第三个坐标.题目9：在某城市有n座摩天大楼，问那二座之间的距离最小？设可以输入所有大楼的位置坐标，请编写程序输出距离最近的二座大楼及它们之间的距离.两点(x1, y1) 和 (x2, y2) 之间的距离d按照两种不同方式规定：（1）Euclid距离d =（2）Manhattan距离 d = | x1 –x2 | + | y1–y2 |.显然的解法是计算所有点对之间的距离再找出最小值，但本题只要求输出距离最近的二点及之间距离，所以应该给出不计算所有点对之间距离的更有效率的解法（本题为2011年ACM大赛题目）.（可查阅：[沙特]M.H.Alsuwaiyel著，吴伟昶等译，算法设计技巧与分析，电子工业出版社，2004年8月，第121-124页.或者：[美]Michael T.Goodrich等著，霍红卫译，算法分析与设计，人民邮电出版社，2006年10月，第385-387页.）提示：找到两点距离d后，接下去可检查宽不超过d的长条.题目10：一条贪吃的蛇在一个n*m的网格中游走，它只能从一个方格走向另一个相邻的方格，这里相邻的意思是两个方格有公共边.每个方格可以看作是一个房间，其中一些是空的，一些存放有苹果.贪吃的蛇根本不进入空的房间，而进入有苹果的房间后就可以带走所有苹果使房间成为空的.蛇从一个指定的房间出发，最终回到它的家，把一路带来的苹果存储到家中，当然，它希望带来的苹果最多.请编写程序，输入有整数n和m，及n*m的一个矩阵，矩阵元素数值中有一个是-1，表示蛇的出发位置，有一个是-2，表示蛇的家的位置，其余数值是非负整数，0表示房间为空，非零整数表示苹果的数目.输出蛇选择的游走路径和获得的最多的苹果数目.例如输入4*4矩阵：7 0 4 184 0 1 115 7 11 -10 12 -2 0则应输出 (2, 3), (1, 3), (0, 3), (0, 2), (1, 2), (2, 2), (2, 1), (3, 1), (3, 2), 带回苹果数为1+18+4+1+11+7+12 = 54.（本题为2011年ACM大赛题目）.（可查阅：吕国英，任瑞征等编著，算法设计与分析（第2版），清华大学出版社，2009年1月，第200-202页.提示：这是一个利用回溯算法的迷宫搜索类型问题，可参考类似问题的已有解法.题目11：化学家研究原子团的行为时，认为每个原子具有整数能量，这个整数可以是正数、零和负数，绝对值不超过100.可以认为原子排列成为一行，一行中任意多个连续的原子可以形成原子团，原子团的能量是其中各原子能量的代数和.问题是怎样编写程序，求出具有最大能量的原子团和能量数值.要求程序输入一列原子的能量数值，以-1结束，输出找到的能量最大的原子团及能量数值.例如输入8，0，6，4，-2，-1，应输出原子团8，0，6，4，及能量数值18.（本题为2010年ACM大赛题目）(可查阅：吕国英，任瑞征等编著，算法设计与分析，清华大学出版社，2009年1月，第265-270页).提示：这是最大子段和问题.题目12：一刀可以把蛋糕分为两个部分，现在给出要分为两部分的面积的比值，希望求出切口的弦的长度.这里当然要假定蛋糕是一个圆，并设其半径为 1.例如，输入两部分比值为1：1，切口是直径，长为2；输入1：2，应输出1.9285；输入10：1，应输出1.4145.（本题为2010年ACM大赛题目）提示：计算半弦长，可以利用公式a2=2rh-h2，计算弓形面积，用公式s=0.5*xita*r*r-a*sqrt(r*r-a*a)。

C语言课程设计选题一、c语言课程设计选题如下（每个题目不能超过五人选择）1、课题：设计一个万年历功能要求：1.输入年份，并分段返回全年日历（包括年、月和周）。

2.注意闰年2、课题：设计简单的计算器功能要求：1.通过菜单选择实现。

判断采用加减乘除法。

选择规则后，输入两个要计算的数字并输出计算结果。

3.主题：做一个猜谜游戏。

功能要求：1、计算机产生随机数，猜中即胜，猜不中，提示是大了还是小了，继续猜，直到我猜2、猜中后给出所用的时间和评语4、课题：将任一整数转换为二进制形式功能要求：将任意整数转换成二进制形式，输出5。

主题：小学生考试大纲的功能要求：1、电脑随机出10道题，每题10分，程序结束时显示学生得分2、不能有负数3.每个问题有三次输入答案的机会。

当输入错误答案时，提醒学生重新输入，若三次机会结束则输出正确答案4、对于每道题，第一次输入正确答案得10分，第二次输入正确答案得7分，如果你第三次输入正确答案，你会得到5分，否则你不会得到5分。

如果总分超过90分，则显示“智能”，80-90:good70-80:ok60-70:pass60以下：tryagain6.主题：24个游戏功能要求：输入四个一位数，通过加减乘除，允许加入括号，计算出24，显示计算过程，并提示成功信息7、课题：大数相乘功能要求：1.大整数指超过十位的十进制整数。

这里很简单，假设不超过50位。

由于超界溢出，这种大整数在C语言系统中无法直接表达和计算。

您可以使用数组来表示大整数，并在此基础上编写程序来乘以大整数。

8.主题：从十六进制到十进制的转换功能要求：实现输入一个十六进制，转换为十进制的设计9、课题：位数大小排序功能要求：输入一个五位整数，将该整数中的五个值从大到小排序，形成一个新的五位整数，并输出该整数。

10.主题：回文的形成功能要求：取任意十进制整数，将其加回原始整数，得到一个新整数，然后重复上述步骤，最终得到一个回文数。

请进行程序验证。