资源描述:
《湖南省大学生计算机程序设计竞赛暨湖南省职业院校冬季技能竞赛选拔赛》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、湖南省大学生计算机程序设计竞赛暨湖南省职业院校冬季技能竞赛选拔赛1.比赛说明1.1选拔目的本次选拔赛拟选拔4-7名选手参加湖南省人学生计算机程序设计竞赛和湖南省职业院校冬季技能竞赛两项比赛。1.2所用语言本次选拔重点检验候选选手的程序设计基本能力,不限程序设计语言。候选选手所保存的答案,既可以是程序源代码,也可以是算法描述。(优先考虑程序源代码形式的答案)1.3答案提交请各位候选选手将各自所做答案保存在以自己学号命名的文件夹内,并以一个文件对应一个答案的形式保存自己所做的答案,文件名以题号命名,如图1所示:文件夹x齒桌面,+Q我的文档sj我的电脑(±)yW
2、inXP(C:)+—Prograin(D:)EProject(E:)200707330001aspBookDemoDownloadEmailExamExa/nl■…pubjectl.jawaSubject?.Subject3.java0Subject4.javaBSubject5.个人信息.txt图1目录结构在同名文件夹内,请创建“个人信息・txt”文件,在文件内保存自己的个人信息,如图2所示:F1E'个人信息・tNt-记事本口叵
3、区I文件g)编辑g)格式©查看辺帮助g)学号:200707330001舊篇:營三箕班级;软件0"图2个人信息1.参赛题目1.1
4、试题1(10分)输入一行数字字符(用“#”结束),字符之间以空格分隔。编程把这一行中的数字转换成一个整数。(注意,必须先转化成一个整数,然后再将这个整数输出,而不是把非空的字符一个个输出)输入格式:3245#输出格式:3245若输入字符不符合要求,则输出“FailureInput”。1.2试题2(20分)好数问题:如果某一个四位数,恰好其中只有两个数字相同,则称为“好数”,例如1223、3464和9001就算好数,但若有三数相同或多于--组的数字相同,如1333、5535和2244就不算好数。请写一个可以判断是否是“好数”的程序。如果是好数,则输出“Goo
5、dNumber",若输入的数字不是四位数,例如1>12、123和12345就不是四位数,请输出“FailureInput”,否则输出"NotGoodNumber”。输入格式:1223输出格式:GoodNumber1.3试题3(20分)编程验证如下结论:如果两个正整数a,b的最大公因数是1,则称为a,b互质。如果a,b互质,一定能找到两个整数m和n,使得等式am+bn=l成立。要求:从一行中输入两个正整数,如果互质则计算出m,n的值。输出格式:1635输出格式:11-5即a、b分别为16、35,找到m、n分别是11、-5,16*11+35*(-5)=1成立。
6、如果a、b不是互质,则输出"FailureInput”。2.4试题4(20分)有一块矿石,三个人对它进行判断。甲说:“它不是铁,而是钢。”乙说:“它不是铁,而是锌。”丙说:“它不是锌,而是铁。”结果有一个人全说错了,一个人全说对了,另一个人对一半。请你判断这是一块什么矿石。(提示:可以考虑用整数1、2、3分别表示铁、钢、锌,用一个整形变量it表示该矿石,则它不是铁可以表示为表达式it!=1,而是钢可以用表达式it=2表示,其它与此类似。)2.5试题5(30分)为减少存贮空间或数据通信中的信息量,经常需要对原始数据进行压缩。下面给出一种数据压缩规则:(1)在
7、原始数据中连续出现N(NN2)个相同的数X,则在压缩数据中相继存放N和X两个数。(2)在原始数据中,对于不属于上述情况的数据段,即相邻而又不相等的M个数据,则在压缩数据中先存放-M,再存放这M个数。(3)压缩数据中数的存放次序与原始数据中数的出现次序相一致,并在压缩数据的最后加上0,作为结束标记。例1:原始数据中有以下数:-151111111111111111-21499999则压缩后的数据为-1-15811-2-214590例2:原始数据中有以下数:-14,-14,-14,2,3,5,-2,8,8,8,8,8,-6,5,7,12,19,25则压缩后的数据
8、为3,-14,-4,2,3,5,・2,5,8,・6,・6,5,7,12,19,25,0要求采用以下的输入输出格式,假设数据“・151111111111111111-21499999”存储在数组中,则输出格式为:-1-15811-2-214590