衢州市第二十三届青少年信息学竞赛复赛试题提高组决赛题目.doc

衢州市第二十三届青少年信息学竞赛复赛试题 （提高组 竞赛用时：3小时） 注意事项： 每个人按照号码顺序坐到相应的电脑前 每个人在自己的电脑的E盘建立一个目录（以自己的姓名为目录），把自己所作的4道题分别命名为Test1.pas（Test1.CPP）,Test2.pas（Test2.CPP），Test3.pas（Test3.CPP）Test4.pas(Test4.CPP)，Test5.pas(Test5.CPP)存放在该目录下。 （3）本次的测评采用机器评测，4道题目的输入数据和输出数据全部以文件的形式处理。输入文件令名为stdio.in ,输出文件令名为stdout.out 一 给定一个整数0 = n = 10000，它不能被2或者5整除。一个完全由1的序列组成的数可以被它整除，求满足这种整除关系的1序列中最少包含多少个数字1 输入： 整数n 输出： 最少的1序列个数 例子输入： 3 7 9901 例子输出： 3 （此处解释一下，即最少为111才能整除3,此处需要至少3个1的序列）612 巧克力 皮特到欧洲去参加信息竞赛准备回家。由于他的朋友要求带一些礼物回去，他买了两大袋子巧克力。买两大袋子比单独买要便宜。另外，皮特准备了一些巧克力的空盒子，准备把他买的巧克力分别装到这些空盒子中，然后送给他的朋友们。 当皮特着手准备时，他突然发现了一个大问题：他买的两大袋子的巧克力是两个品牌的（这两个品牌分别是Mindt和Lilka），如果他把不同品牌的巧克力混装到一个盒子里，收到礼物的朋友就会发现皮特这样做是为了省钱，会对他有看法。 你必须帮助可怜的皮特完成巧克力的分发工作，要保证：每个盒子必须是满的；每个盒子只能装有一个品牌的巧克力；可以有一定数量的巧克力剩余。 输入： 三行组成：第一行 两个整数 M，L （0 = M, L = 1000），表示这两种品牌Mindt和Lilka的巧克力数量；第二行 整数N (N = M+L)，表示盒子的数目；第三行 N个整数，表示每个盒子的容量 输出： 如果派发能够实现的话，就输出分发的步骤，步骤的格式为：一个整数（装Mindt品牌巧克力的盒子个数），接着空格，然后是对应盒子的编号，每个编号值之间用空格隔开，并且按照递增的方式输出 如果派发不能实现的话，则输出Impossible to distribute 例子输入： 12 9 4 5 2 8 5 100 120 5 21 32 110 54 3 例子输出： 3 1 2 4 Impossible to distribute 游戏 凯特现正对一种叫做“罗姆”的游戏非常感兴趣。这个游戏的原理：起先，给定一个n*n的方块，每个方块分成四个标记了数字的三角形（数字取值0-9）。在方块中，三角形的顺序是左三角形、上三角形、右三角形、下三角形。如下图所示的一个2*2的方块。 游戏的玩家要求把方块移动到最终状态。最终状态要求是，任何相邻的两个方块使其相邻接的三角形的数字标号一样，下图就是上面所示例子的最终状态 你的任务就是帮助凯特来判断一个给定的n*n方块是否能够通过移动方块而达到最终状态 输入： 第一行是整数n，1 = n = 5， 接下来是n*n行，每行对应四个数字，分别表示每个方块中的上三角形、右三角形、下三角形、左三角形的数字 输出： 判断是否能够到达最终状态，能，输出”Possible”；否则，输出“Impossible” 例子输入： 25 9 1 44 4 5 66 8 5 40 4 4 321 1 1 12 2 2 23 3 3 34 4 4 4 例子输出： Possible Impossible 单词翻转 对于任何一行文字，把这行中的所有单词进行翻转，但不能改变单词在这一行中的顺序 输入： 一行 输出： 输出对应翻转过单词的一行 例子输入： I am happy todayTo be or not to beI want to win the practice contest 例子输出： I ma yppah yadotoT eb ro ton ot ebI tnaw ot niw eht ecitcarp tsetnoc 数字进位 小学生在学多位数的数值相加时，被告知，相加时，先从低位相加(即从右向左相加)，如果在某位数值相加时结果大于10，就向下一位进1，这种进1的操作我们叫“进位”。 你的任务就是统计两个数在相加时最终产生了多少次进位操作，从而帮助他们来判断运算的复杂程度 输入： 两个正整数，长度小于10位 输出： 进位的次数 例子输入： 123 456555 555123 594 例子输出： No carry operation3 carry operations1