安庆市迎江区青少年信息学奥林匹克竞赛试题

《安庆市迎江区青少年信息学奥林匹克竞赛试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2015年安庆市迎江区青少年信息学奥林匹克竞赛试题2015年1月31日（周六）上午8：30－－11：30一、题目概况题目名称数学黑洞谁是冠军置车问题二叉查找树源程序名hole.pas/c/cppchampion.pas/c/cppvehicle.pas/c/cpptree.pas/c/cpp输入文件名hole.inChampion.invehicle.intree.in输出文件名hole.outchampion.outvehicle.outtree.out试题类型传统型传统型传统型传统型满分100100100100是否有部分否否否否分二、注意事项1.务必看清题目，严格按照所要

2、求的格式输入、输出。2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。3.每题一般有10个测试点，测试有严格的时间限制，请尽可能优化算法。4.命名规则：(1)每题都规定了该题的英文名称。(2)程序文件和数据文件的主文件名都是该题的英文名字。(3)程序文件扩展名采用语言环境的默认扩展名。(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。5.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任

3、何形式的路径信息。6.选手在竞赛结束时应在指定分区的根目录下建立以参赛号命名的文件夹，并将所完成各题的源程序文件放入到该文件夹中。测试以评测组编译的可执行文件为准，测试系统使用标准的编译指令处理源文件，没有附加任何编译选项，请选手按照考试机器上语言环境的默认配置编译调试自己的程序。由于测试的需要，Pascal源程序不得使用usermath。．．．．7.小学组做前三题，第四题选做；中学组需做四题。2015年安庆市迎江区青少年信息学奥林匹克竞赛第一题数学黑洞2014年10月，省十三运在宜城开幕。本次运动会组织者计划从某学校挑选一批服务者，小明想报名参加。他把这个想法告诉了数学老师

4、。数学老师告诉小明，给你一个正整数，你若能快速算出最少需要多少步找到数学的黑洞，你就可以参加。老师向小明解释了数学黑洞问题：对于所有的数字不完全相同的n位数（不够n位数的前面补零也算是n位数），我们用这个n位数的n个数字可组成的最大数减去可组成的最小数，则得到一个新的n位数（不够n位数的前面补零当成是n位数）；对新的n位数还按照上面的规则继续算下去，最后会发现，我们陷入一个死循环，或者说是跌入了一个数的黑洞里。比如从三位数123开始，计算如下321-123=198；981-189=792；972-279=693；963-369=594；954-459=495,共5步掉入黑洞里

5、。实际上，从其他的任何三位数开始，最终也都会停止在495，我们把495叫做三位数的黑洞。亲爱的小朋友们，你也来和小明一起试试看吧。输入格式一行，含用空格隔开的两个整数n和m,分别表示位数和n位的正整数。输出格式一行，表示找到黑洞的最少步骤。输入样例13123输出样例15输入样例24123输出样例13数据范围2

6、的优秀运动员中快速找到谁是最后的冠军呢？作为编程高手的你，请编写一个程序，实现自动找出谁是冠军。输入格式共n+1行;第1行一个正整数n，表示参加的运动员数目;接下来的n行每行描述了运动员的编号和6次试跳的成绩，每行共有7个用空格隔开的正整数，第一个正整数是运动员的编号，剩下的6个正整数x1,x2,……,x6为该运动员6次试跳的成绩。输出格式共m+1行，每行一个正整数;第1行的一个正整数为冠军运动员的数目；第2行到第m+1行为升序排列的冠军编号。输入样例420140087126837317506927332014007751698741675771770201401572368

7、17497517266852014002743701771721686730输出样例220140022014007数据范围3<=n<10000<=x1,x2,……,x6<=8001<=m<=n第3页共7页2015年安庆市迎江区青少年信息学奥林匹克竞赛第三题置车问题题目描述中国象棋比赛也是省运动会中一个常设项目。第十三届省运会行业部中国象棋比赛在某山庄开赛。小明作为志愿者参加本次比赛的服务工作。小明发现中国象棋上的“车”行走规则都是横向或纵向的，因此同一行或同一列有对方的“车”就会产生冲突。于是小明在思索