2013年复赛题(小学甲组)

《2013年复赛题(小学甲组)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2013年青少年信息学奥林匹克竞赛复赛模拟试题(小学甲组)注意事项：1.本卷全部采用文件进行输入、输出。请严格使用题目所规定的文件名，输入、输出格式必须按要求设置，否则将不能得分。（同一行输出多个数时，两数之间要用一个空格隔开）2.程序完成后，按指定的文件名编译成可独立执行的EXE文件，评测时只以EXE文件的测评结果为准。3.考试结束前，要将最完善的源程序及其EXE文件集中保存到以选手考号命名的文件夹中,该文件夹中不能再设子文件夹。4.比赛时间180分钟，全卷总分200分。5.各题文件名称及分值:题号第一题第二题

2、第三题第四题试题名称乐乐的得分乐乐的数字乐乐的礼物乐乐的工作score.exenum.exegift.exework.exe程序文件名score.pasnum.pasgift.paswork.pas输入文件名score.innum.ingift.inwork.in输出文件名score.outnum.outgift.outwork.out分值50505050第一题乐乐的得分问题描述：“六一”儿童节到了，乐乐参加了学校组织的诗歌朗颂比赛，这个比赛有n个评委，各参赛者朗颂完后，每个评委会马上打出一个分数，而参赛者的得分

3、是指这n个分数里去掉一个最高分和一个最低分后的(n-2)个数的平均分。现在乐乐想知道自己的得分是多少。输入格式：第一行是一个整数n（3<=n<=20000）。第二行是n个100以内的正整数，每个整数之间用一个空格隔开。输出格式：输出文件只有一个数，表示乐乐的分数，得数保留小数点后一位数字。输入样例：1095908892949898939391输出样例：93.3第二题乐乐的数字问题描述：乐乐最近喜欢研究回文数，假设一个数从左到右读跟从右到左读的结果是一样的，那么我们说这个数是一个回文数。如果一个数在十进制下是回文的

4、，我们说这个数是一重回文数，如果一个数在十进制和二进制下是回文的，我们说这个数是二重回文数，如果一个数在三种进制下是回文的，我们说这个数是三重回文数„„。现在我们用数字0..9，字母‘A’..‘Z’分别代表数字10..35（即10用A表示，11用B表示„„，35用Z表示），第1页共3页任意给出一个10进制数，乐乐想知道它在2至36进制里是多少重的回文数。输入格式：输入文件只有一个10进制的整数n(2<=n<=2000000000);输出格式：第一行为一个整数m，表示n在2至36进制里有m种是回文的；接下来是m行，

5、从小到大输出n在哪些进制下是回文的。输入样例：50输出样例：37924样例解释:50对应的7进制数为101，9进制数为55，24进制数为22。第三题乐乐的礼物问题描述：圣诞节到了，乐乐所在的班准备搞一个圣诞晚会，晚会的其中一个环节是全班同学互送礼物。已知每个同学都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。有些人准备了较多的钱，有些人准备了较少的钱。现在乐乐想知道晚会结束后哪些同学收到的礼物的总价值最大（包含无法送出的钱）。输入格式：第1行一个整数n，表示乐乐所在的班的人数（2<=n<=1

6、00）；第2..n+1行（n行），按班里的学号顺序给出每个同学的姓名。（姓名只包含大写或小写字母，姓名的长度不超过10个字母）；第n+2..2*n+2行（n行），按学号顺序给出每个同学送礼物的信息：第一个是整数m(0<=m<=5000)，表示该同学准备用来送礼的钱；第二个是整数k(0<=k<=20)，表示该同学准备把钱平均分给k个好朋友（给每个朋友的钱都是整数，并尽量全部用完，剩下无办法再分的钱自己保留）；接着是k个姓名，每个姓名之间用一个空格分开，表示要分给哪k个朋友。输出格式：输出文件有n行，按最后的钱数从大

7、到小的顺序输出每个同学的姓名和钱数。如果钱数相同的按学号顺序从小到大输出。输入样例：5Davelauraowenvickamr2003lauraowenvick5001Dave1502vicklaura第2页共3页6001amr00输出样例：amr600Dave502laura141vick141owen66样例解释：Dave的200元分给了3人，每人66元，剩下2元，还收到了2号给他的500元，因此他最后有502元。laura的500元给了同学，收到1号给他的66元和3号给他的75元，他最后有141元。owen

8、的150元给了2人，每人75元，收到1号给他的66元，他最后有66元。vick的600元给了同学，收到1号给他的66元和3号给他的75元，他最后有141元。amr没钱给人，收到5号给他的600元，他最后有600元。第四题乐乐的工作问题描述：乐乐非常喜欢现在这份工作，因为公司只要求员工把每天的工作完成，不要求固定的上班时间。假如乐乐的同事有的从300时刻（以秒为单位），一直