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.网络资源：在线编程平台、论坛、博客等五、教学评估本课程的评估方式包括平时表现、作业、考试等。

附录1 供选择的C语言程序课程设计题目题目1：年历显示。

功能要求：（1）输入一个年份，输出是在屏幕上显示该年的日历。

假定输入的年份在1940-2040年之间。

（2）输入年月，输出该月的日历。

（3）输入年月日，输出距今天还有多少天，星期几，是否是公历节日。

题目2：学生学籍管理系统用数据文件存放学生的学籍，可对学生学籍进行注册，登录，修改，删除，查找，统计，学籍变化等操作。

功能要求：（1）系统以菜单方式工作。

（2）登记学生的学号，姓名，性别，年龄，籍贯，系别，专业，班级；修改已知学号的学生信息；（3）删除已知学号的学生信息；（4）查找已知学号的学生信息；（5）按学号，专业输出学生籍贯表。

（6）查询学生学籍变化，比如入学，转专业，退学，降级，休学，毕业。

题目3：通讯录程序设计设计一个实用的小型通讯录程序，具有添加，查询和删除功能。

由姓名，籍贯，电话号码1，电话号码2，电子邮箱组成，姓名可以由字符和数字混合编码。

电话号码可由字符和数字组成。

实现功能：（1）系统以菜单方式工作（2）信息录入功能（3）信息浏览功能（4）信息查询功能（5）信息修改功能（6）系统退出功能要求：1、可以一个宿舍集体合作来完成。

功能函数分配到位，一个人负责主函数连接各功能函数。

2、每一个设计里都需要定义调用函数，源程序不能少于150行；3、不能只在网上下载，原封不动拷贝，需要自己改动下，满足自己设计的功能要求，功能可以简化。

4、形式参考我提供的报告范本写设计报告。

5、课程设计报告在18周周5下午交。

同时每人交一份pdf电子版（TC里不能显示中文，可以去VC环境里进行）。

c语言课程设计综合设计题目一、教学目标本课程旨在让学生掌握C语言的基本语法、数据结构、算法和编程思想，培养学生具备基本的编程能力和逻辑思维能力。

通过本课程的学习，学生将能够：1.理解C语言的基本语法和编程规范；2.掌握基本数据类型、运算符、表达式和语句；3.熟悉函数的定义和调用，理解作用域和存储类别；4.学会使用数组、指针和字符串处理数据；5.掌握结构体、共用体和枚举类型；6.了解排序和查找算法，并能实现相关函数；7.掌握面向过程的编程思想，能够编写结构清晰、可读性强的代码；8.培养良好的编程习惯和团队协作能力。

二、教学内容本课程的教学内容主要包括以下几个部分：1.C语言基础知识：介绍C语言的基本语法、数据类型、运算符、表达式和语句等；2.函数与编程规范：讲解函数的定义和调用、作用域和存储类别，以及编程规范；3.数据结构与算法：学习数组、指针、字符串、结构体、共用体和枚举类型，了解排序和查找算法；4.面向过程编程：掌握面向过程的编程思想，学习模块化编程和函数调用；5.编程实践：通过实际项目案例，培养学生解决问题的能力，并培养良好的编程习惯和团队协作能力。

三、教学方法本课程采用讲授法、讨论法、案例分析法和实验法等多种教学方法，以激发学生的学习兴趣和主动性。

1.讲授法：教师通过讲解C语言的基本语法、数据结构、算法和编程思想，为学生提供系统的知识体系；2.讨论法：鼓励学生积极参与课堂讨论，提出问题和建议，促进师生之间的互动；3.案例分析法：通过分析实际项目案例，引导学生运用所学知识解决实际问题；4.实验法：安排实验课程，让学生动手编写代码，培养实际编程能力和团队协作能力。

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

1.教材：选用权威、实用的教材，为学生提供系统的知识学习；2.参考书：提供丰富的参考资料，帮助学生拓展知识面；3.多媒体资料：制作精美的PPT、视频等多媒体资料，提高课堂趣味性和学习效果；4.实验设备：提供计算机、编程环境等实验设备，方便学生进行实践操作。

X x 工业大学《C++语言程序设计》课程设计（论文）题目：推箱子院（系）：软件学院专业班级：软件工程103班学号：学生姓名：指导教师：教师职称：讲师起止时间：2012.12.20-2012.12.31课程设计（论文）任务及评语目录第1章课程设计目的与要求 (1)1.1 课程设计目的 (1)1.2 课程设计的实验环境 (1)1.3 课程设计的预备知识 (1)1.4 课程设计要求 (1)第2章课程设计内容 (2)2.1 C++语言程序设计------《推箱子》问题分析 (2)2.1.1 功能分析 (2)2.1.2 算法设计及程序设计中技术重点 (2)2.2 程序中涉及的类的UML类图和主要函数流程图或框图。

(5)2.3 程序源代码 (7)2.4 程序的实现 (10)第3章课程设计总结 (13)参考文献 (14)第1章课程设计目的与要求1.1 课程设计目的将理论教学中涉及到的知识点贯穿起来，对不同的数据类型、程序控制结构、数据结构作一比较和总结，结合设计题目进行综合性应用，对所学知识达到融会贯通的程度。

通过课程设计，学生在下述各方面的能力应该得到锻炼：（1）进一步巩固、加深学生所学专业课程《C++语言教程》的基本理论知识，理论联系实际，进一步培养学生综合分析问题，解决问题的能力。

（2）全面考核学生所掌握的基本理论知识及其实际业务能力，从而达到提高学生素质的最终目的。

（3）利用所学知识，开发小型应用系统，掌握运用C++语言编写调试应用系统程序，训练独立开发应用系统，进行数据处理的综合能力。

（4）对于给定的设计题目，如何进行分析，理清思路，并给出相应的数学模型。

（5）掌握面向对象程序设计的方法。

（6）熟练掌握C++语言的基本语法，灵活运用各种数据类型。

（7）进一步掌握在集成环境下如何调试程序（单步调试，设置断点、观察表达式，分块调试）和修改程序。

1.2 课程设计的实验环境硬件要求能运行Windows 操作系统的微机系统。

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）的通用程序。

目录杨顺民题目 ...................................................................................................................................................题目1：年历显示 ........................................................................................................................................题目2：小学生测验 ....................................................................................................................................题目3 运动会比赛计分系统 ......................................................................................................................题目4：学生学籍管理系统(限2人) ........................................................................................................题目5：排班系统 ........................................................................................................................................题目6：通讯录程序设计(限2人) ............................................................................................................题目8：机房收费管理系统(限2人) ........................................................................................................题目9：班级成绩管理系统(限2人) ........................................................................................................题目10：机房机位预定系统(限2人) ......................................................................................................题目11：班级档案管理系统(限2人) ......................................................................................................题目12：职工工资管理系统 (限2人) ....................................................................................................题目13：工资纳税系统 ..............................................................................................................................题目14：歌手比赛系统 ..............................................................................................................................题目15：用英文单词模拟数学计算 ..........................................................................................................题目16：C语言关键字中英翻译机 ...........................................................................................................题目17：用C语言设计一个简单的计算器，要求能够对输入的数 ......................................................题目18：计算24游戏 ................................................................................................................................题目19：输入盘子数 ..................................................................................................................................题目20：多项式加法的实现 ......................................................................................................................题目21：实现带有括号的四则运算 ..........................................................................................................题目22：线性方程组求解 ..........................................................................................................................题目23：大整数的四则运算 ......................................................................................................................题目25：四边形计算 ..................................................................................................................................题目26：设计一个模拟时间条的程序 ......................................................................................................题目27：文件加密 ......................................................................................................................................题目28：猜数游戏（掌握程序结构及随机函数应用） ..........................................................................题目29：字符串处理函数 ..........................................................................................................................题目30：进制转换 ......................................................................................................................................题目31：判断一个数是否是数组中的成员（用二分法查找） ..............................................................题目32：位数大小排序（掌握数值排序算法） ......................................................................................题目33：请编写函数fun ...........................................................................................................................题目34：矩阵乘法（数值求解算法） ......................................................................................................题目35：求所有不超过200的N值 ..........................................................................................................题目36：插入后自动排序（掌握用穷举法进行比较、交换） ..............................................................题目37：用梯形法求定积分（数值求解算法） ......................................................................................题目38：一个奇异的三位数(穷举算法) ..................................................................................................题目39：回文数的形成 ..............................................................................................................................题目40：人机猜数游戏 ..............................................................................................................................题目41：条件编译 ......................................................................................................................................题目42：输出九九乘法口诀 ......................................................................................................................输出九九乘法口决表(循环结构的应用，表的格式自己设定) ...............................................................题目43：设计函数 ......................................................................................................................................题目44：统计符号 ......................................................................................................................................尹四清题目 ...................................................................................................................................................李玉蓉题目 ...................................................................................................................................................题目2：排班系统 ........................................................................................................................................题目4：个人图书管理系统 ........................................................................................................................题目5：数组元素的插入与逆置 ................................................................................................................题目要求： ...................................................................................................................................................把一个整数插入到按由小到大排列的数组中，插入后仍然保持由小到大的顺序排列，并将得到的数组逆置成由大到小排序。

课程设计报告课程名称C语言程序设计课题名称猜数字游戏专业机械设计及其自造化班级1185班学号201113090516姓名指导教师王颖2 0 1 2年6 月2 2 日湖南工程学院课程设计任务书课程名称C语言程序设计课题猜数字游戏专业班级机械设计1185 班学生姓名学号201113090516指导老师王颖审批王颖任务书下达日期2012 年6 月 1 日任务完成日期2012 年6 月22 日设计课题四：猜数字游戏一、问题描述：该游戏可以由程序随机产生或由用户输入四个0到9之间的数字，且不重复。

玩游戏者通过游戏提示输入八次来匹配上面所输入的数字。

A表示位置正确且数字正确，B表示数字正确而位置不正确。

二、功能要求：1、本游戏显示这样的菜单：（1）随机产生数据（2）用户输入数据（3）退出游戏2、游戏成功与否都能返回主菜单三、算法提示：1、数据结构：数组2、用简单的程序设计方法四、测试数据：测试数据： 3792第一次输入： 12340A2B第二次输入： 56780A1B第三次输入： 08670A1B第四次输入： 97861A1B第五次输入： 17942A0B第六次输入： 27932A2B第七次输入： 37924A0B游戏过关！！！五、其它：对该系统有兴趣的同学可以在实现系统基本功能后，完善系统的其它功能，如：破记录功能，若你所匹配的次数小于纪录保持者，则为破纪录。

目录第一章绪论 (1)第一节项目背景 (1)第二节本课题所做的工作 (2)第二章需求分析第一节用户需求分析 (3)第二节开发环境分析 (4)第三章程序设计 (5)第一节程序的功能 (5)第二节输入输出的要求 (5)第三节程序模块 (6)第一条模块组成 (6)第二条层次结构 (8)第三条模块调用 (9)第四章分析 (10)第一节模块解释与功能 (10)第五章调试 (14)第一节菜单测试 (14)第二节游戏测试 (16)第一条在自定义中 (16)第二条在随机游戏中 (19)第六章总结 (21)第七章附录 (23)第一节附录A 源程序 (23)第二节附录B 参考文献 (32)课程设计评分表 (33)第一章绪论第一节项目背景C语言一共有32个关键字，9种控制语句，程序书写形式自由，主要用小写字母表示。

封面作者：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)。