湖南省大学生计算机程序设计竞赛暨湖南省职业院校冬季技能竞赛选拔赛

1、湖南省大学生计算机程序设计竞赛暨湖南省职业院校冬季技能竞赛选拔赛1. 比赛说明1.1 选拔目的本次选拔赛拟选拔4-7名选手参加湖南省人学生计算机程序设计竞赛和湖南省职业院 校冬季技能竞赛两项比赛。1.2 所用语言本次选拔重点检验候选选手的程序设计基本能力，不限程序设计语言。候选选手所保存 的答案，既可以是程序源代码，也可以是算法描述。（优先考虑程序源代码形式的答案）1.3 答案提交请各位候选选手将各自所做答案保存在以自己学号命名的文件夹内，并以一个文件对应 一个答案的形式保存自己所做的答案，文件名以题号命名，如图1所示：文件夹x齒桌面,+ q我的文档s j我的电脑（±） y winx

2、p （c：）+ prograin （d：）e project （e：）200707330001aspbookdemodownloademailexamexa/nl pubjectl. jawasubject?.subject3. java0subject4. javabsubject5.个人信息.txt图1目录结构在同名文件夹内，请创建“个人信息txt”文件，在文件内保存自己的个人信息，如图 2所示：f1e'个人信息tnt -记事本口叵|区i文件g）编辑g）格式© 查看辺 帮助g）学号：200707330001舊篇:營三箕班级；软件0"图2个人信息2. 参赛题目2.

3、1 试题1 （10分）输入一行数字字符（用“#”结束），字符之间以空格分隔。编程把这一行中的数字转换 成一个整数。（注意，必须先转化成一个整数，然后再将这个整数输出，而不是把非空的字 符一个个输出）输入格式：3 2 45#输出格式：3245若输入字符不符合要求，则输出“failure input”。2.2 试题2 （20分）好数问题：如果某一个四位数，恰好其中只有两个数字相同，则称为“好数”，例如1223、 3464和9001就算好数，但若有三数相同或多于-组的数字相同，如1333、5535和2244就 不算好数。请写一个可以判断是否是“好数”的程序。如果是好数，则输出“good number

4、", 若输入的数字不是四位数，例如1> 12、123和12345就不是四位数，请输出“failure input”, 否则输出"not good number”。输入格式：1223输出格式：good number2.3 试题3 （20分）编程验证如下结论：如果两个正整数a, b的最大公因数是1,则称为a, b互质。如果 a, b互质，一定能找到两个整数m和n,使得等式am+bn=l成立。要求：从一行中输入两 个正整数，如果互质则计算出m, n的值。输出格式：16 35输出格式：11 -5即 a、b 分别为 16、35,找到 m、n 分别是 11、-5, 16*11 +

5、 35* （-5） =1 成立。如果a、b不是互质，则输出"failure input”。2.4 试题4 （20分）有一块矿石，三个人对它进行判断。甲说：“它不是铁，而是钢。”乙说：“它不是铁，而是锌。”丙说：“它不是锌，而是铁。”结果有一个人全说错了，一个人全说对了，另一个人对一半。 请你判断这是一块什么矿石。(提示：可以考虑用整数1、2、3分别表示铁、钢、锌，用一个整形变量it表示该矿 石，则它不是铁可以表示为表达式it! =1,而是钢可以用表达式it=2表示，其它与此类似。)2.5 试题5 (30分)为减少存贮空间或数据通信中的信息量，经常需要对原始数据进行压缩。下面给出一种

6、数据压缩规则：(1) 在原始数据中连续出现n (nn2)个相同的数x,则在压缩数据中相继存放n和 x两个数。(2) 在原始数据中，对于不属于上述情况的数据段，即相邻而又不相等的m个数据， 则在压缩数据中先存放-m,再存放这m个数。(3) 压缩数据中数的存放次序与原始数据中数的出现次序相一致，并在压缩数据的最 后加上0,作为结束标记。例1：原始数据中有以下数：-15 11 11 11 11 11 11 11 11 -2 1499999则压缩后的数据为-1 -15 8 11-2 -2 145 90例2：原始数据中有以下数：-14, -14, -14, 2, 3, 5,-2, 8, 8, 8, 8, 8, -6, 5, 7, 12, 19, 25则压缩后的数据为3, -14, -4, 2, 3, 5,2, 5, 8,6,6, 5, 7, 12, 19, 25, 0