C语言课程设计报告参考题目.doc

《C语言课程设计报告参考题目.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、.《C语言课程设计》参考课题第1题破译密码问题：据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。密码字母：ABCDEFGHIJKLMNOPQRSTUVWXYZM原文字母：VWXYZABCDEFGHIJKLMNOPQRSTU（注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。）输入：最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:1.起始行：START

2、2.密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.3.结束行：END在最后一个数据集之后，是另一行：ENDOFINPUT。输出：每个数据集对应一行，是凯撒的原始消息。nSampleInputSTARTNSBFW,JAJSYXTKNRUTWYFSHJFWJYMJWJXZQYTKYWNANFQHFZXJXENDSTARTNBTZQIWFYMJWGJKNWXYNSFQNYYQJNGJWNFSANQQFLJYMFSXJHTSINSWTRJENDSTARTIFSLJWPSTBXKZQQBJQQYMFYHFJXFWNXRTWJIFSLJWTZXYMFSMJENDEN

3、DOFINPUTnSampleOutputINWAR,EVENTSOFIMPORTANCEARETHERESULTOFTRIVIALCAUSESIWOULDRATHERBEFIRSTINALITTLEIBERIANVILLAGETHANSECONDINROMEDANGERKNOWSFULLWELLTHATCAESARISMOREDANGEROUSTHANHE解题思路凯撒编码，判断字符是否是字母，并循环-5即可，记得要循环哦，非常简单的题目哦第2题方阵填数..第3题进制转换问题..1.问题描述实现将N进制到M进制数的转换(1

4、使用从A到Z的英文字母（全部为大写）代替。例如对于11进制，其基数10（十进制）使用"A"表示；对于36进制，其基数35（十进制）使用"Z"表示。被转换的数全部为正数且小于2147483647（long型的最大值）。下表为十进制数100对应的各进制数：进制1011162735数值10091643J2U2.要求：(1).实现10进制数到M进制数的转换。(2).程序具有较强的容错能力（例如对错误的输入数字串的处理）。(3).N进制到M进制数(1

5、被转换数，第三列为转换后的进制。这三列容均为字符串形式。每列之间使用一个空格隔开。4.输出：输出文件名为convert.out，文件容为转换后的数。对于一切错误，则输出“error”字符串。5.输入输出文件样例：样例1convert.inconvert.out10100273J样例2convert.inconvert.out314027error第1题打鱼还是晒网中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是“打鱼”还是“晒网”。*问题分析与算法设计根据题意可以将解题过程分为三步：1)计算从1990年1

6、月1日开始至指定日期共有多少天；2)由于“打鱼”和“晒网”的周期为5天，所以将计算出的天数用5去除；3)根据余数判断他是在“打鱼”还是在“晒网”；若余数为1，2，3，则他是在“打鱼”否则是在“晒网”在这三步中，关键是第一步。求从1990年1月1日至指定日期有多少天，要判断经历年份中是否有闰年，二月为29天，平年为28天。闰年的方法可以用伪语句描述如下：如果((年能被4除尽且不能被100除尽)或能被400除尽)则该年是闰年；否则不是闰年。C语言中判断能否整除可以使用求余运算(即求模)第2题素数幻方求四阶的素数幻方。即在一个4X4的矩阵中，每一个格填入一个数字，使每一行、每

7、一列和两条对角线上的4个数字所组成的四位数，均为可逆素数。*问题分析与算法设计有了前面的基础，本题应当说是不困难的。最简单的算法是：采用穷举法，设定4X4矩阵中每一个元素的值后，判断每一行、每一列和两条对角线上的4个数字组成的四位数是否都是可逆素数，若是则求出了满足题意的一个解。这种算法在原理是对的，也一定可以求出满足题意的全部解。但是，按照这一思路编出的程序效率很低，在微机上几个小时也不会运行结束。这一算法致命的缺陷是：要穷举和判断的情况过多。充分利用题目中的“每一个四位数都是可逆素数”这一条件，可以放弃对矩阵中每个元素进行的穷举的算法