文件名称:12蓝桥杯决赛答案 第二题
文件大小:1KB
文件格式:RAR
更新时间:2016-06-10 13:41:16
12蓝桥杯决赛
某工业监控设备不断发回采样数据。每个数据是一个整数(0到1000之间)。各个数据间用空白字符(空格,TAB或回车换行)分隔。这些数据以文本形式被存储在文件中。 因为大多数时候,相邻的采样间隔数据是相同的,可以利用这个特征做数据的压缩存储。其方法是:对n(n>1)个连续相同的数字只记录n和该数字本身;对m(m>0)个连续不重复的数字, 则记录 m*-1 和这些数字本身(之所以用负数,是为了与第一种情况区分,便于解压缩)。 例如:采样数字: 12 34 34 25 25 25 25 11 15 17 28 14 22 22 22 13 则根据上述规则变化后: -1 12 2 34 4 25 -5 11 15 17 28 14 3 22 -1 13 下面的程序实现了这个功能。请仔细阅读分析代码,填写空白的部分。
【文件预览】:
2 数据压缩
----新建文本文档.txt(22B)
----数据压缩.txt(2KB)