2013安徽省信息学竞赛试题(小学组).doc

《2013安徽省信息学竞赛试题(小学组).doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2013年安徽省青少年信息学奥林匹克竞赛小学组试题2013年安徽省青少年信息学奥林匹克竞赛小学组试题AOI2013比赛时间：2013年5月18日08:00至11:00题目名称序列数字个数上座数糖果盒源文件名seqnum.pas/c/cpporder.pas/c/cppcandybox.pas/c/cpp输入文件名seqnum.inorder.incandybox.in输出文件名seqnum.outorder.outcandybox.out试题类型传统型传统型传统型满分100100100是否有部分分否否否时限1秒1秒1秒内存限制128M128M128M注意事项1.

2、务必看清题目，严格按照所要求的格式输入、输出。2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据行调试。测试有严格的时间限制，请尽可能优化算法。3.命名规则：(1)每题都规定了该题的英文名称。(2)程序文件和数据文件的主文件名都是该题的英文名字。(3)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。4.要求提交源程序的文件名一律采用小写。不同程序设计语言的源文件其扩展名请使用默认的扩展名。例如，PASCAL语言编写的源程序文件的扩展名应该为.pas；C语言编写的源程序文件的扩展名应该为.c；C++语言编写的源程序文件的扩展名

3、应该为.cpp。注意：扩展名也应为小写。5.选手在桌面上建立以选手的参赛号为名的目录，并由选手为每道试题再单独建立一个子目录，子目录名与对应的试题英文名相同（英文小写，参见试题封面页）。选手提交的每道试题的源程序必须存放在相应的子目录下。未按规定建立子目录、建立的子目录名出现错误、或提交的源程序没有存放在相应的子目录下等都会导致选手成绩为0分，责任由选手承担。请注意参赛号前缀AH为大写的半角英文字符。6.所有的输入输出文件最后一行均无回车换行符。题目1.序列数字个数（seqnum）4安徽合肥2013.5.182013年安徽省青少年信息学奥林匹克竞赛小学组试题最近

4、正在上映电影“魔境仙踪”，爱魔幻故事的卡卡西特别想去看，于是央求着妈妈带她去影院。卡卡西的妈妈对她微微一笑，说：“那好吧，卡卡西，让我来考考你，如果你能解决我出的难题，就可以带你去影院哦！你想要试试吗？”“当然啦，尽管出题吧……”，卡卡西信心满满，于是妈妈开始出题。题目是这样的：现连续写下从整数1开始到某个整数N（十进制）之间的所有整数时，能得到如下的数字序列：12345678910111213141516171819202122…，当N为20时，得到的数字序列为：1234567891011121314151617181920。请编写一个程序，计算这个序列中的数

5、字字符的个数。小朋友们，你们能帮助卡卡西获得观看电影“魔境仙踪”的影券吗？输入：一行，一个正整数N（1≤N≤10000）。输出：一个正整数，表示由给定的整数所产生的序列的数字个数。样例：输入：（seqnum.in）15输出：（seqnum.out）21样例解释：当N=15时，得到的数字序列为：123456789101112131415，这个数字序列包含的数字字符个数为21个。限制：40％的数据1≤N≤100。90％的数据1≤N≤1000。100％的数据1≤N≤10000。1.上座数（order）卡卡西终于如愿以偿的破解难题，获得了“魔境仙踪”的电影券。晚上，卡卡

6、西迫不及待的跟着妈妈早早的去了影院。这个影院真是大，上下100层，每一层又有很多的放映厅。忽然，卡卡西发现有一位叔叔正在放映厅门口来回踱步，眉头紧皱着，像是有难题要解决。卡卡西向前询问情况。那位叔叔说：“小朋友，我是这家影院的经理。我们这个影院有很多个放映厅，每个放映厅观众坐满时能容下100人，不开放或没有观众时相当于观众数为0。现在想统计一下，当前时间，影院中所有放映厅的上座数（即观众数的多少），并且计算排名倒数第N位的放映厅的上座人数，以及有多少个放映厅并列排名倒数第N位。”卡卡西想了想，对叔叔笑了笑，拍拍胸脯说：“叔叔，你别急，我来帮你解决这个问题。”亲爱

7、的同学们，你们能帮助卡卡西，让她尽早解决问题，观看电影吗？输入：共三行，第一行共一个数N（0

8、in)388749018