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

湖南省大学生计算机程序设计竞赛暨湖南省职业院校冬季技能竞赛选拔赛 比赛说明 选拔目的 本次选拔赛拟选拔4-7名选手参加湖南省大学生计算机程序设计竞赛和湖南省职业院校冬季技能竞赛两项比赛。 所用语言 本次选拔重点检验候选选手的程序设计基本能力，不限程序设计语言。候选选手所保存的答案，既可以是程序源代码，也可以是算法描述。（优先考虑程序源代码形式的答案） 答案提交 请各位候选选手将各自所做答案保存在以自己学号命名的文件夹内，并以一个文件对应一个答案的形式保存自己所做的答案，文件名以题号命名，如图1所示： 图1 目录结构 在同名文件夹内，请创建“个人信息.txt”文件，在文件内保存自己的个人信息，如图2所示： 图2 个人信息 参赛题目 试题1（10分） 输入一行数字字符（用结束），字符空格编程把这一行中的数字转换成一个整数1223、3464和9001就算好数，但若有三数相同或多于一组的数字相同，如1333、5535和2244 就不算好数。请写一个可以判断是否是“好数”的程序。如果是好数，则输出“Good Number”，若输入的数字不是四位数，例如1、12、123和12345就不是四位数，请输出“Failure Input”，否则输出“Not Good Number”。 输入格式：1223 输出格式：Good Number 试题3（20分） 编程验证如下结论：如果两个正整数a，b的最大公因数是1，则称为a，b互质。如果a，b互质，一定能找到两个整数m和n，使得等式am+bn=1成立。要求：从一行中输入两个正整数，如果互质则计算出m，n的值。 输出格式：16 35 输出格式：11 -5 即a、b分别为16、35，找到m、n分别是11、-5，16*11＋35*（-5）＝1成立。 如果a、b不是互质，则输出“Failure Input”。 试题4（20分） 有一块矿石，三个人对它进行判断。 甲说:“它不是铁，而是钢。”?? ??乙说:“它不是铁，而是锌。” 丙说:“它不是锌，而是铁。” 结果有一个人全说错了，一个人全说对了，另一个人对一半。 请你判断这是一块什么矿石。 （提示：可以考虑用整数1、2、3分别表示铁、钢、锌，用一个整形变量it表示该矿石，则它不是铁可以表示为表达式it！=1，而是钢可以用表达式it==2表示，其它与此类似。） 试题5（30分） 为减少存贮空间或数据通信中的信息量，经常需要对原始数据进行压缩。下面给出一种数据压缩规则： 　　在原始数据中连续出现NN≥2）个相同的数X，则在压缩数据中相继存放N和X两个数。 　　在原始数据中，对于不属于上述情况的数据段，即相邻而又不相等的M个数据，则在压缩数据中先存放M，再存放这M个数。 　　压缩数据中数的存放次序与原始数据中数的出现次序相一致，并在压缩数据的最后加上0，作为结束标记。 　　例： 原始数据中有以下数： 　　-15 11 11 11 11 11 11 11 11 -2 14 9 9 9 9 9 则压缩后的数据为 　　-1 -15 8 11 -2 -2 14 5 9 0　　例： 原始数据中有以下数： 　　-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-15 11 11 11 11 11 11 11 11 -2 14 9 9 9 9 9”存储在数组中，则输出格式为： -1 -15 8 11 -2 -2 14 5 9 0 2