C程序设计训练大纲
一、程序设计训练目的和教学要求
“C程序设计训练”是在学习“C语言程序设计”课程之后进行的一个实践教学环节，程序设计训练的目的是：
1．进一步培养学生结构化程序设计的思想，加深对高级语言基本语言要素和控制结构的理解；
2．针对C语言中的重点和难点内容进行训练，独立完成有一定工作量的程序设计任务，同时强调好的程序设计风格。
3．掌握C语言的编程技巧和上机调试程序的方法。
4．掌握程序设计的常用算法。
本程序设计训练是利用C语言理论和实验课中学到的编程知识和编程技巧，通过布置具有一定难度、一定编程量的程序设计训练题目，使学生通过程序设计训练掌握高级编程语言的知识和
编程技术，掌握程序设计的思想和方法，具备利用计算机求解实际问题的能力。
二、程序设计训练的基本要求
    设计步骤的规范不但可以培养学生科学的工作方法和作风，而且还能有效地减少错误，提高工作效率。因此必须严格执行良好的实验步骤规范（包括上级操作规范）。本程序设计训练的基本步骤与要求是：
    1．问题分析及解决方案框架确定
● 充分地分析和理解问题本身，弄清要求做什么（What to do?）。
● 在确定解决方案框架过程中（How to do?），考虑怎样使程序结构清晰、合理、简单和易于调试，并确定每个函数的简单功能，以及函数之间的调用关系。
    2．详细设计和编码
    确定算法的主要流程，再此基础上进行代码设计（Coding），每个明确的功能模块程序一般不超过60行，否则要进一步划分。
    3．上机前编写程序与检查
    上机前程序检查可有效提高调试效率，减少上机调试程序时的无谓错误。
    程序检查主要有两种途径：用一组测试数据手工执行程序；通过阅读或给别人讲解自己的程序而深入全面地理解程序逻辑，把程序中的明显错误事先排除。
  4．上机调试程序
  5．完成程序设计训练报告
    ① 问题描述：题目要解决的问题是什么。
    ② 设计
● 设计算法：主要算法思想，用流程图表示。
● 实现注释：各项功能的实现程度。
● 调试报告：调试过程中遇到的主要问题，是如何解决的；对设计和编码的回顾讨论和分
析；改进设想；经验和体会等。
    ③附录：源程序清单和结果。如果题目规定了测试数据，则结果要包含这些测试数据和运行输出，当然还可以含其他测试数据和运行输出。
三、程序设计训练的内容
1、日历问题 
问题描述
在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 2100 不是闰年，而 1600, 2000 和 2400是闰年。 给定从公元2000年1月1日开始逝去的天数，你的任务是给出这一天是哪年哪月哪日星期几。
输入数据
输入包含若干行，每行包含一个正整数，表示从2000年1月1日开始逝去的天数。输入最后一
行是−1, 不必处理。可以假设结果的年份不会超过9999。
输出要求
对每个测试样例，输出一行，该行包含对应的日期和星期几。格式为“YYYY-MM-DD DayOfWeek”, 其中 “DayOfWeek” 必须是下面中的一个： "Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday" and "Saturday“。
输入样例
1730
1740
1750
1751
-1
输出样例
2004-09-26 Sunday
2004-10-06 Wednesday
2004-10-16 Saturday
2004-10-17 Sunday
2、生理周期
问题描述
人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23 天、
28 天和33 天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。
对于每个周期，我们会给出从当前年份的第一天开始，到出现高峰的天数（不一定是第一次
高峰出现的时间）。你的任务是给定一个从当年第一天开始数的天数，输出从给定时间开始
（不包括给定时间）下一次三个高峰落在同一天的时间（距给定时间的天数）。例如：给定
时间为10，下次出现三个高峰同天的时间是12，则输出2（注意这里不是3）。
输入数据
输入四个整数：p, e, i 和d。 p, e, i 分别表示体力、情感和智力高峰出现的时间（时间从当年的第一天开始计算）。d 是给定的时间，可能小于p, e, 或 i。 所有给定时间是非负的并且小于365, 所求的时间小于等于21252。
输出要求
从给定时间起，下一次三个高峰同天的时间（距离给定时间的天数）。
输入样例
0 0 0 0
0 0 0 100
5 20 34 325
4 5 6 7
283 102 23 320
203 301 203 40
-1 -1 -1 -1
输出样例
Case 1: the next triple peak occurs in 21252 days.
Case 2: the next triple peak occurs in 21152 days.
Case 3: the next triple peak occurs in 19575 days.
Case 4: the next triple peak occurs in 16994 days.
Case 5: the next triple peak occurs in 8910 days.
Case 6: the next triple peak occurs in 10789 days.
3、约瑟夫问题
问题描述
约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号
开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1 开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。
输入数据
每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 < m, n < 300)。最后一行
是：
0 0
输出要求
对于每行输入数据（最后一行除外)，输出数据也是一行，即最后猴王的编号
输入样例：
6 2
12 4
8 3
0 0
输出样例：
5
1
7
4、恺撒Caesar密码
题目描述
Julius Caesar 生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传递。假设你是Caesar 军团中的一名军官，需要把Caesar 发送的消息破译出来、并提供给你的将军。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F），其他字符不 变，并且消息原文的所有字母都是大写的。
密码字母：A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
原文字母：V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
输入数据
最多不超过100个数据集组成。每个数据集由3部分组成：
起始行：START
密码消息：由1到安卓课程设计题目200个字符组成一行，表示Caesar发出的一条消息
结束行：END
在最后一个数据集之后，是另一行：ENDOFINPUT
输出要求
每个数据集对应一行，是Caesar 的原始消息。
输入样例
START
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
END
START
N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
END
START
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
ENDOFINPUT
输出样例
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME
DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE
5、身份证校验
题目描述
我国国标〖GB 11643-1999〗中规定：公民身份号码是18位特征组合码，由十七位数字本体码和一位数字校验码组成。排列顺序从左至右依次为：六位数字地址码，八位数字出生日期码，三位数字顺序码和一位数字校验码。其校验码(最后一位)计算方法和步骤为：
(1)十七位数字本体码加权求和公式
S = Sum(Ai * Wi), i = 0, ... , 16 ，先对前17位数字的权求和
其中Ai：表示第i位置上的身份证号码数字值
Wi：表示第i位置上的加权因子，前17位加权因子从左到右分别为
Wi：7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2
(2)计算模
Y = mod(S, 11)
(3)通过模Y查下表得到对应的校验码
Y
0
1
2
3
4
5
6
7
8
9
10
校验码
1
0
X
9
8
7
6
5
4
3
2
例如：某身份证前17位为11010519491231002
i
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
wi
7
9
10
5
8
4
2
1
6
3
7
9
10
5
8
4
2
1
1
0
1
0
5
1
9
4
9
1
2
3
1
0
0
2
积
7
9
0
5
0
20
2
9
24
27
7
18
30
5
0
0
4
得到和为：167；则模为y=167%11=2
查(3)得校验码为x
请按上面所述步骤编程，输入一个二代身份证号，检查该身份证是否正确。
6．学生成绩管理
学生信息包括：学号、姓名、年龄、性别、出生年月。主要功能:
(1)能按学期、按班级完成对学生成绩的录入、修改。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。