数据压缩 某工业监控设备不断发回采样数据.每个数据是一个整数(0到1000之间).各个数据间用空白字符(空格,TAB或回车换行)分隔.这些数据以文本形式被存储在文件中. 因为大多数时候,相邻的采样间隔数据是相同的,可以利用这个特征做数据的压缩存储.其方法是:对n(n>1)个连续相同的数字只记录n和该数字本身:对m(m>0)个连续不重复的数字,则记录 m*-1 和这些数字本身(之所以用负数,是为了与第一种情况区分,便于解压缩). 例如:采样数字: 34 34 25 25 25 25 11 15…

方块填数 "数独"是当下炙手可热的智力游戏.一般认为它的起源是"拉丁方块",是大数学家欧拉于1783年发明的. 如图[1.jpg]所示:6x6的小格被分为6个部分(图中用不同的颜色区分),每个部分含有6个小格(以下也称为分组). 开始的时候,某些小格中已经填写了字母(ABCDEF之一).需要在所有剩下的小格中补填字母. 全部填好后,必须满足如下约束: 所填字母只允许是A,B,C,D,E,F 中的某一个. 每行的6个小格中,所填写的字母不能重复. 每列的6个小格中,所…

DNA对比 脱氧核糖核酸即常说的DNA,是一类带有遗传信息的生物大分子.它由4种主要的脱氧核苷酸(dAMP.dGMP.dCMT和dTMP)通过磷酸二酯键连接而成.这4种核苷酸可以分别记为:A.G.C.T. DNA携带的遗传信息可以用形如:AGGTCGACTCCA- 的串来表示.DNA在转录复制的过程中可能会发生随机的偏差,这才最终造就了生物的多样性. 为了简化问题,我们假设,DNA在复制的时候可能出现的偏差是(理论上,对每个碱基被复制时,都可能出现偏差): 1. 漏掉某个脱氧核苷酸.例如把 AG…

拼音字母 在很多软件中,输入拼音的首写字母就可以快速定位到某个词条.比如,在铁路售票软件中,输入: "bj"就可以定位到"北京".怎样在自己的软件中实现这个功能呢?问题的关键在于:对每个汉字必须能计算出它的拼音首字母. GB2312汉字编码方式中,一级汉字的3755个是按照拼音顺序排列的.我们可以利用这个特征,对常用汉字求拼音首字母. GB2312编码方案对每个汉字采用两个字节表示.第一个字节为区号,第二个字节为区中的偏移号.为了能与已有的ASCII编码兼容(中西文…

火柴游戏 [编程题](满分34分) 这是一个纵横火柴棒游戏.如图[1.jpg],在3x4的格子中,游戏的双方轮流放置火柴棒.其规则是: 不能放置在已经放置火柴棒的地方(即只能在空格中放置). 火柴棒的方向只能是竖直或水平放置. 火柴棒不能与其它格子中的火柴"连通".所谓连通是指两根火柴棒可以连成一条直线,且中间没有其它不同方向的火柴"阻拦". 例如:图[1.jpg]所示的局面下,可以在C2位置竖直放置(为了方便描述格子位置,图中左.下都添加了标记),但不能水平放置,…

源码变换 这道题因为有一些html语言在编写的时候不会显示出来,所以就用代码格式把题目写出来 [编程题](满分22分) 超文本标记语言(即HTML),是用于描述网页文档的一种标记语言. HTML通过文本来描述文档显示出来应该具有的"样子".它主要通过标签来定义对象的显示属性或行为. 如果把java的源文件直接拷贝到HTML文档中,用浏览器直接打开,会发现本来整齐有序的源文件变成了一团遭.这是因为,文本中的许多回车和空格都被忽略了.而有些符号在html中有特殊的含义,引起了更复杂的局面.…

排日程 [编程题](满分34分) 某保密单位机要人员 A,B,C,D,E 每周需要工作5天,休息2天. 上级要求每个人每周的工作日和休息日安排必须是固定的,不能在周间变更. 此外,由于工作需要,还有如下要求: 所有人的连续工作日不能多于3天(注意:周日连到下周一也是连续). 一周中,至少有3天所有人都是上班的. 任何一天,必须保证 A B C D 中至少有2人上班. B D E 在周日那天必须休息. A E 周三必须上班. A C 一周中必须至少有4天能见面(即同时上班). 你的任务是:编写程序…

机器人行走 [编程题](满分18分) 某少年宫引进了一批机器人小车.可以接受预先输入的指令,按指令行动.小车的基本动作很简单,只有3种:左转(记为L),右转(记为R),向前走若干厘米(直接记数字). 例如,我们可以对小车输入如下的指令: 15L10R5LRR10R20 则,小车先直行15厘米,左转,再走10厘米,再右转,- 不难看出, 对于此指令串,小车又回到了出发地. 你的任务是:编写程序,由用户输入指令, 程序输出每条指令执行后小车位置与指令执行前小车位置的直线距离. [输入.输出格式要求]…

地址格式转换 [编程题](满分21分) Excel是最常用的办公软件.每个单元格都有唯一的地址表示.比如:第12行第4列表示为:"D12",第5行第255列表示为"IU5". 事实上,Excel提供了两种地址表示方法,还有一种表示法叫做RC格式地址. 第12行第4列表示为:"R12C4",第5行第255列表示为"R5C255". 你的任务是:编写程序,实现从RC地址格式到常规地址格式的转换. [输入.输出格式要求] 用户先输入…

星期几 1949年的国庆节(10月1日)是星期六. 今年(2012)的国庆节是星期一. 那么,从建国到现在,有几次国庆节正好是星期日呢? 只要答案,不限手段! 可以用windows日历,windows计算器,Excel公式,..... 当然,也可以编程! 不要求写出具体是哪些年,只要一个数目! 千万不要提交源代码! 答案不要写在这里,写在"解答.txt"中 9 public class Main { public static void main(String[] args) { in…