10.文件压缩
描述:通过文件压缩程序,可将一个文件压缩为一个新文件,压缩文件比原文件要小。
设原文件是由‘0’和‘1’两种字符组成的二维数组(见输入样例),其中第 1 行给定了数
组的行数和列数,压缩算法按重复出现字符次数代替原文件中连续重复的字符。例
如:”0000011110000000111100000”,由于依次出现 5 个 0、4 个 1、7 个 0、4 个 1
和 5 个 0,因此可用”5 4 7 4 5”表示。要求实现将输入样例所示文本文件(A.txt)压缩为
一个新文件(B.txt)。数据见附录。
11.算身份证
身份证的最后一位是根据前 17 位数字计算出来的检验码。计算方法是:将身份证号码
前 17 位数分别乘以不同的系数。从第 1 位到第 17 位的系数分别为:7 9 10 5 8 4 2 1
6 3 7 9 10 5 8 4 2;将乘积之和除以 11,余数可能为 0 1 2 3 4 5 6 7 8 9 10。则根据
余数,分别对应的最后一位身份证的号码为 1 0 X 9 8 7 6 5 4 3 2。编写程序,输入身
份证号码前 17 位,输出对应的检验码。
12.打印月历
首先需要确定该年是闰年还是平年,闰年的二月是 29 天,全年是 366 天;平年二月是
28 天,全年 365 天。还需要确定该年的每一天是星期几。从 1900 年 1 月 1 日是星期
一开始,该值可以通过使用该年到 1900 年的总天数模 7 来求得。最后考虑怎样输出日
历,可以先将日历存储在一个二维数组里面,也可以直接将它输出。
13.1~9 组成三个 3 位的平方数
将 1、2、3、4、5、6、7、8、9 九个数字分成三组,每个数字只能用一次,即每组
三个数不允许有重复数字,也不许同其它组的三个数字重复,要求每组中的三位数都
组成一个平方数。
14.描述:创建一个带头结点的单链表,在单链表中删除值相同的多余结点,并遍历链
表,删除链表最大节点。
输入:从键盘上输入数据元素个数 n 和对应 n 个元素。
输出:输出删除多余结点的单链表序列。
输入样例:6 3 1 3 4 4 5
输出样例:3 1 4 5
15.质因数分解:把一个合数分解成若干个质因数的乘积的形式,即求质因数的过程叫
做分解质因数。
评论0
最新资源