信息学奥赛普及组洛谷适合刷的题.docx

《信息学奥赛普及组洛谷适合刷的题.docx》由会员分享，可在线阅读，更多相关《信息学奥赛普及组洛谷适合刷的题.docx（119页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、洛谷网站适合刷的题题目描述输入两个整数，输出它们的和()。注意 、使用会爆掉哦！、有负数哦！、的函数必须是类型，而且最后要 。这不仅对洛谷其他题目有效，而且也是比赛的要求！好吧，同志们，我们就从这一题开始，向着大牛的路进发。“任何一个伟大的思想，都有一个微不足道的开始。”输入输出格式输入格式：两个整数以空格分开输出格式：一个数输入输出样例输入样例：输出样例： 过河卒题目描述棋盘上点有一个过河卒，需要走到目标点。卒行走的规则：可以向下、或者向右。同时在棋盘上点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，点(, )、点(, )(,

2、 为不超过的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从点能够到达点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入输出格式输入格式：一行四个数据，分别表示点坐标和马的坐标。输出格式：一个数据，表示所有的路径条数。输入输出样例输入样例：输出样例：说明结果可能很大！ 独木桥题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳一个人通过。假如有两个人相向而行在桥上相遇，那么他们

3、两个人将无妨绕过对方，只能有一个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。题目描述突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！为了安全，你的部队必须撤下独木桥。独木桥的长度为，士兵们只能呆在坐标为整数的地方。所有士兵的速度都为，但一个士兵某一时刻来到了坐标为或的位置，他就离开了独木桥。每个士兵都有一个初始面对的方向，他们会以匀速朝着这个方向行走，中途不会自己改变方向。但是，如果两个士兵面对面相遇，他们无法彼此通过对方，于是就分别转身，继续行走。转身不需要任何的时间。由于先前的愤怒，你已不能控制你的士兵。甚至，你连每个士兵初始面对的方向都不知道

4、。因此，你想要知道你的部队最少需要多少时间就可能全部撤离独木桥。另外，总部也在安排阻拦敌人的进攻，因此你还需要知道你的部队最多需要多少时间才能全部撤离独木桥。输入输出格式输入格式：第一行：一个整数，表示独木桥的长度。桥上的坐标为第二行：一个整数，表示初始时留在桥上的士兵数目第三行：有个整数，分别表示每个士兵的初始坐标。输出格式：只有一行，输出两个整数，分别表示部队撤离独木桥的最小时间和最大时间。两个整数由一个空格符分开。输入输出样例输入样例：输出样例：说明初始时，没有两个士兵同在一个坐标。数据范围。 三连击题目描述将，共个数分成三组，分别组成三个三位数，且使这三个三位数构成：的比例，试求出所有

5、满足条件的三个三位数。输入输出格式输入格式：木有输入输出格式：若干行，每行个数字。按照每行第一个数字升序排列。输入输出样例输入样例：输出样例：（输出被和谐了） 阶乘之和题目描述用高精度计算出！()其中“！”表示阶乘，例如：！*。输入输出格式输入格式：一个正整数。输出格式：一个正整数，表示计算结果。输入输出样例输入样例：输出样例： 幂次方题目描述任何一个正整数都可以用的幂次方表示。例如同时约定方次用括号来表示，即 可表示为()。由此可知，可表示为：进一步： (用表示)所以最后可表示为：又如：所以最后可表示为：输入输出格式输入格式：一个正整数()。输出格式：符合约定的的，表示(在表示中不能有空格)

6、输入输出样例输入样例：输出样例： 回文数题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个进制数，将加（即把从右向左读），得到是一个回文数。又如：对于进制数：在这里的一步是指进行了一次进制的加法，上例最少用了步得到回文数。写一个程序，给定一个（，）进制数(位之内)，求最少经过几步可以得到回文数。如果在步以内（包含步）不可能得到回文数，则输出“！”输入输出格式输入格式：两行，分别是，。输出格式：输入输出样例输入样例：输出样例： 导弹拦截题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够

7、到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入输出格式输入格式：一行，若干个正整数最多个。输出格式：行，每行一个整数，第一个数字表示这套系统最多能拦截多少导弹，第二个数字表示如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入输出样例输入样例：输出样例： 邮票面值设计题目描述给定一个信封，最多只允许粘贴张邮票，计算在给定（）种邮

8、票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值，使在之间的每一个邮资值都能得到。例如，如果面值分别为分、分，则在分分之间的每一个邮资值都能得到（当然还有分、分和分）；如果面值分别为分、分，则在分分之间的每一个邮资值都能得到。可以验证当，时，分就是可以得到的连续的邮资最大值，所以，面值分别为分、分。输入输出格式输入格式：个整数，代表，。输出格式：行。第一行若干个数字，表示选择的面值，从小到大排序。第二行，输出“”，表示最大的面值。输入输出样例输入样例：输出样例： 数的计算题目描述我们要求找出具有下列性质数的个数(包含输入的自然数):先输入一个自然数(),然后对此自然数按

9、照如下方法进行处理:.不作任何处理;.在它的左边加上一个自然数,但该自然数不能超过原数的一半;.加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入输出格式输入格式：一个自然数()输出格式：一个整数，表示具有该性质数的个数。输入输出样例输入样例：输出样例：说明满足条件的数为 最大公约数和最小公倍数问题题目描述输入二个正整数(),求出满足下列条件的的个数条件:是正整数.要求以为最大公约数,以为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入输出格式输入格式：二个正整数输出格式：一个数，表示求出满足条件的的个数输入输出样例输入样例：输出样例：说明有种 求先序排列题目描述给出一棵

10、二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度）。输入输出格式输入格式：行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式：行，表示一棵二叉树的先序。输入输出样例输入样例：输出样例： 级数求和题目描述已知： 。显然对于任意一个整数，当足够大的时候，大于。现给出一个整数（），要求计算出一个最小的；使得。输入输出格式输入格式：一个正整数。输出格式：一个正整数。输入输出样例输入样例：输出样例： 选数题目描述已知 个整数 ,，以与一个整数 （）。从 个整数中任选 个整数相加，可分别得到一系列的和。例如当 ， 个整数分别为 ， 时，可得全部的组合与它

11、们的和为：现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：）。输入输出格式输入格式：键盘输入，格式为：输出格式：屏幕输出，格式为：一个整数（满足条件的种数）。输入输出样例输入样例：输出样例： 产生数题目描述给出一个整数 （) 和 个变换规则（）。规则：一位数可变换成另一个一位数：规则的右部不能为零。例如：。有规则（）：上面的整数 经过变换后可能产生出的整数为（包括原数）: 共 种不同的产生数问题：给出一个整数 和 个规则。求出：经过任意次的变换（次或多次），能产生出多少个不同整数。仅要求输出个数。输入输出格式输入格式：键盘输人，格式为：输出格式：屏幕输出，格式为：一个整数（

12、满足条件的个数）：输入输出样例输入样例：输出样例： 乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普与。其中分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白分制和分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。题目描述华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在分制和分制下，双方的比赛结果（截至记录末尾）。比如现在有这么一份记录，（其中表示华华获得一分，表示华华对手获得一分）：

13、在分制下，此时比赛的结果是华华第一局比获胜，第二局比获胜，正在进行第三局，当前比分比。而在分制下，此时比赛结果是华华第一局比获胜，正在进行第二局，比分比。如果一局比赛刚开始，则此时比分为比。直到分差大于或者等于，才一局结束。你的程序就是要对于一系列比赛信息的输入（形式），输出正确的结果。输入输出格式输入格式：每个输入文件包含若干行字符串（每行至多个字母），字符串有大写的、和组成。其中表示比赛信息结束，程序应该忽略之后的所有内容。输出格式：输出由两部分组成，每部分有若干行，每一行对应一局比赛的比分（按比赛信息输入顺序）。其中第一部分是分制下的结果，第二部分是分制下的结果，两部分之间由一个空行分隔

14、。输入输出样例输入样例：输出样例： 数字游戏题目描述丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共个），你要按顺序将其分为个部分，各部分内的数字相加，相加所得的个结果对取模后再相乘，最终得到一个数。游戏的要求是使你所得的最大或者最小。例如，对于下面这圈数字（，）：要求最小值时，() )() )，要求最大值时，为() )( )。特别值得注意的是，无论是负数还是正数，对取模的结果均为非负值。丁丁请你编写程序帮他赢得这个游戏。输入输出格式输入格式：输入文件第一行有两个整数，（）和（

15、）。以下行每行有个整数，其绝对值不大于，按顺序给出圈中的数字，首尾相接。输出格式：输出文件有两行，各包含一个非负整数。第一行是你程序得到的最小值，第二行是最大值。输入输出样例输入样例：输出样例： 栈题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即（从栈顶弹出一个元素）和（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。题目描述宁宁考虑的是这样一个问题：一个操作数序列，从，一直到（图示为到的情况），栈的深度大于

16、。现在可以进行两种操作，.将一个数，从操作数序列的头端移到栈的头端（对应数据结构栈的操作）1. 将一个数，从栈的头端移到输出序列的尾端（对应数据结构栈的操作）使用这两种操作，由一个操作数序列就可以得到一系列的输出序列，下图所示为由 生成序列 的过程。（原始状态如上图所示）你的程序将对给定的，计算并输出由操作数序列，经过操作可能得到的输出序列的总数。输入输出格式输入格式：输入文件只含一个整数（）输出格式：输出文件只有一行，即可能输出序列的总数目输入输出样例输入样例：输出样例： 麦森数题目描述形如的素数称为麦森数，这时一定也是个素数。但反过来不一定，即如果是个素数，不一定也是素数。到年底，人们已找

17、到了个麦森数。最大的一个是，它有位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入（），计算的位数和最后位数字（用十进制高精度数表示）输入输出格式输入格式：文件中只包含一个整数（）输出格式：第一行：十进制高精度数的位数。第行：十进制高精度数的最后位数字。（每行输出位，共输出行，不足位时高位补）不必验证与是否为素数。输入输出样例输入样例：输出样例： 陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知个苹果到地面的高度，以与陶陶把手伸直的时候

18、能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入输出格式输入格式：输入文件包括两行数据。第一行包含个到之间（包括和）的整数（以厘米为单位）分别表示个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个到之间（包含和）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。输出格式：输出文件包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。输入输出样例输入样例：输出样例：说明普与组第一题 校门外的树题目描述某校大门外长度为的马路上有一排树，每两棵相邻的树之间的间隔都是米。我们可以把马路看成一个数轴，马路的一端在数

19、轴的位置，另一端在的位置；数轴上的每个整数点，即，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。输入输出格式输入格式：输入文件的第一行有两个整数（ ）和 （ ），代表马路的长度，代表区域的数目，和之间用一个空格隔开。接下来的行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。输出格式：输出文件包括一行，这一行只包含一个整数，表示马路上剩余的树的数目。

20、输入输出样例输入样例：输出样例：说明普与组第二题对于的数据，区域之间没有重合的部分；对于其它的数据，区域之间有重合的情况。 采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？输入输出格式输入格式：输入文件的第一行有两个整数（ ）

21、和（ ），用一个空格隔开，代表总共能够用来采药的时间，代表山洞里的草药的数目。接下来的行每行包括两个在到之间（包括和）的整数，分别表示采摘某株草药的时间和这株草药的价值。输出格式：输出文件包括一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。输入输出样例输入样例：输出样例：说明对于的数据， ；对于全部的数据， 。普与组第三题 装箱问题题目描述有一个箱子容量为（正整数，），同时有个物品（，每个物品有一个体积（正整数）。要求个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入输出格式输入格式：一个整数，表示箱子容量一个整数，表示有个物品接下来行，分别表示这 个物品的

22、各自体积输出格式：一个整数，表示箱子剩余空间。输入输出样例输入样例：输出样例：说明普与组 第题 循环题目描述乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。众所周知，的正整数次幂最后一位数总是不断的在重复，我们说的正整数次幂最后一位的循环长度是（实际上的倍数都可以说是循环长度，但我们只考虑最小的循环长度）。类似的，其余的数字的正整数次幂最后一位数也有类似的循环现象：循环 循环长度这时乐乐的问题就出来了：是不是只有最后一位才有这样的循环呢？对于一个整数的正整数次幂来说，它的后位是否会发生循环？如果循环的话，循环长度是多少呢？注意： 如果的某个正整

23、数次幂的位数不足，那么不足的高位看做是。 如果循环长度是，那么说明对于任意的正整数，的次幂和 次幂的最后位都相同。输入输出格式输入格式：输入文件只有一行，包含两个整数（ ）和（ ），和之间用一个空格隔开，表示要求的正整数次幂的最后位的循环长度。输出格式：输出文件包括一行，这一行只包含一个整数，表示循环长度。如果循环不存在，输出。输入输出样例输入样例：输出样例：说明对于的数据， ；对于全部的数据， 。普与组第四题 号码（一级）题目描述每一本正式出版的图书都有一个号码与之对应，码包括位数字、位识别码和位分隔符，其规定格式如“”，其中符号“”就是分隔符（键盘上的减号），最后一位是识别码，例如就是一个

24、标准的码。码的首位数字表示书籍的出版语言，例如代表英语；第一个分隔符“”之后的三位数字代表出版社，例如代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。识别码的计算方法如下：首位数字乘以加上次位数字乘以以此类推，用所得的结果 ，所得的余数即为识别码，如果余数为，则识别码为大写字母。例如号码中的识别码是这样得到的：对这个数字，从左至右，分别乘以，,再求和，即，然后取 的结果作为识别码。你的任务是编写程序判断输入的号码中识别码是否正确，如果正确，则仅输出“”；如果错误，则输出你认为是正确的号码。输入输出格式输入格式：输入文件只有一行，是一个字符序列，表示一本书的号

25、码（保证输入符合号码的格式要求）。输出格式：输出文件共一行，假如输入的号码的识别码正确，那么输出“”，否则，按照规定的格式，输出正确的号码（包括分隔符“”）。输入输出样例输入样例：输出样例：输入样例：输出样例：说明普与组第一题 排座椅（二级）题目描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的对同学上课时会交头接耳。同学们在教室中坐成了行列，坐在第行第列的同学的位置是（），为了方便同学们进出，在教室中设置了条横向的通道，条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上

26、课时学生交头接耳的问题：她打算重新摆放桌椅，改变同学们桌椅间通道的位置，因为如果一条通道隔开了两个会交头接耳的同学，那么他们就不会交头接耳了。请你帮忙给小雪编写一个程序，给出最好的通道划分方案。在该方案下，上课时交头接耳的学生的对数最少。输入输出格式输入格式：输入文件的第一行，有个用空格隔开的整数，分别是，（，）。接下来的行，每行有个用空格隔开的整数。第行的个整数，表示坐在位置(，)与(，)的两个同学会交头接耳（输入保证他们前后相邻或者左右相邻）。输入数据保证最优方案的唯一性。输出格式：输出文件共两行。第一行包含个整数，表示第行和行之间、第行和行之间、第行和第行之间要开辟通道，其中 ，每两个整

27、数之间用空格隔开（行尾没有空格）。第二行包含个整数，表示第列和列之间、第列和列之间、第列和第列之间要开辟通道，其中和，共种。输入输出格式输入格式：输入文件共一行，有两个用空格隔开的整数，（，）。输出格式：输出文件共一行，有一个整数，表示符合题意的方法数。输入输出样例输入样例：输出样例：说明的数据满足：，的数据满足：，普与组第三题 立体图（四级）题目描述小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为*的矩形区域，上面有*个边长为的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是），小渊想请你打印出

28、这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这一种形式摆放：每个顶点用个加号表示，长用个”表示，宽用个”，高用两个”表示。字符,”,”,”的码分别为，。字符.(码)需要作为背景输出，即立体图里的空白部分需要用.来代替。立体图的画法如下面的规则：若两块积木左右相邻，图示为：若两块积木上下相邻，图示为：若两块积木前后相邻，图示为：立体图中，定义位于第()的格子（即第行第列的格子）上面自底向上的第一块积木（即最下面的一块积木）的左下角顶点为整张图最左下角的点。输入输出格式输入格式：输入文件第一行有用空格隔开的个整数和，表示有*个格子（）。接下来的行，是一个*的矩阵

29、，每行有个用空格隔开的整数，其中第行第列上的整数表示第行第列的个子上摞有多少个积木（每个格子上的积木数）。输出格式：输出文件中包含题目要求的立体图，是一个行列的字符串矩阵，其中和表示最少需要行列才能按规定输出立体图。输入输出样例输入样例：输出样例：说明普与组第四题 明明的随机数（一级）题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了个到之间的随机整数（），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入输出格式输入格

30、式：输入有行，第行为个正整数，表示所生成的随机数的个数： 第行有个用空格隔开的正整数，为所产生的随机数。输出格式：输出也是行，第行为个正整数，表示不相同的随机数的个数。第行为个用空格隔开的正整数，为从小到大排好序的不相同的随机数。输入输出样例输入样例：输出样例：说明 普与组 第一题 开心的金明（二级）题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的元。于是，他把每件物品规定了一个重要

31、度，分为等：用整数表示，第等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过元（可以等于元）的前提下，使每件物品的价格与重要度的乘积的总和最大。设第件物品的价格为，重要度为，共选中了件物品，编号依次为，则所求的总和为：* *。（其中*为乘号）请你帮助金明设计一个满足要求的购物单。输入输出格式输入格式：输入的第行，为两个正整数，用一个空格隔开： （其中（）表示总钱数，（）为希望购买物品的个数。）从第行到第行，第行给出了编号为的物品的基本数据，每行有个非负整数 （其中表示该物品的价格()，表示该物品的重要度()）输出格式：输出只有一个正整数，为不超过总钱数的物品的价格与重要

32、度乘积的总和的最大值（）。输入输出样例输入样例：输出样例：说明 普与组 第二题 的计数法（三级）题目描述是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为数字。在数字中，每个字母互不相同，而且从左到右是严格递增的。每次，还指定使用字母的范围，例如，从到，表示只能使用这些字母。如果再规定位数为，那么，紧接在数字“”之后的数字应该是“”。（如果我们用、依次表示数字“”与“”，则，且不存在数字

33、，使）。你的任务是：对于从文件读入的一个数字，按顺序输出紧接在后面的个数字，如果后面没有那么多数字，那么有几个就输出几个。输入输出格式输入格式：输入有行，第行为个正整数，用一个空格隔开： （其中为所使用的最小的字母的序号，为所使用的最大的字母的序号。为数字的位数，这个数满足：, ）第行为具有个小写字母的字符串，为一个符合要求的数字。所给的数据都是正确的，不必验证。输出格式：输出最多为行，为紧接在输入的数字后面的个数字，如果后面没有那么多数字，那么有几个就输出几个。每行只输出一个数字，是由个小写字母组成的字符串，不要有多余的空格。输入输出样例输入样例：输出样例：说明 普与组 第三题 数列（四级）

34、题目描述给定一个正整数(),把所有的方幂与所有有限个互不相等的的方幂之和构成一个递增的序列，例如，当时，这个序列是：（该序列实际上就是：，）请你求出这个序列的第项的值（用进制数表示）。例如，对于，正确答案应该是。输入输出格式输入格式：输入文件只有行，为个正整数，用一个空格隔开： （、的含义与上述的问题描述一致，且，）。输出格式：输出文件为计算结果，是一个正整数（在所有的测试数据中，结果均不超过*）。（整数前不要有空格和其他符号）。输入输出样例输入样例：输出样例：说明 普与组 第四题 多项式输出（一级）题目描述一元 次多项式可用如下的表达式表示：其中，称为 次项， 称为 次项的系数。给出一个一元

35、多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：. 多项式中自变量为 ，从左到右按照次数递减顺序给出多项式。. 多项式中只包含系数不为 的项。. 如果多项式 次项系数为正，则多项式开头不出现“”号，如果多项式 次项系数为负，则多项式以“”号开头。. 对于不是最高次的项，以“”号或者“”号连接此项与前一项，分别表示此项系数为正或者系数为负。紧跟一个正整数，表示此项系数的绝对值（如果一个高于 次的项，其系数的绝对值为 ，则无需输出 ）。如果 的指数大于 ，则接下来紧跟的指数部分的形式为“”，其中 为 的指数；如果 的指数为 ，则接下来紧跟的指数部分形式为“”；如果 的指数为 ，则仅需

36、输出系数即可。. 多项式中，多项式的开头、结尾不含多余的空格。输入输出格式输入格式：输入共有 行第一行 个整数，表示一元多项式的次数。第二行有 个整数，其中第 个整数表示第 次项的系数，每两个整数之间用空格隔开。输出格式：输出共 行，按题目所述格式输出多项式。输入输出样例输入样例：输出样例：说明 普与组 第一题对于数据，系数 分数线划定（二级）题目描述世博会志愿者的选拔工作正在 市如火如荼的进行。为了选拔最合适的人才， 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的划定，即如果计划录取名志愿者，则面试分数线为排名第*（向下取整）名的选手的分

37、数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。输入输出格式输入格式：第一行，两个整数 ，（ ， ），中间用一个空格隔开，其中 表示报名参加笔试的选手总数， 表示计划录取的志愿者人数。输入数据保证 *向下取整后小于等于 。第二行到第 行，每行包括两个整数，中间用一个空格隔开，分别是选手的报名号 （ ）和该选手的笔试成绩 （ ）。数据保证选手的报名号各不相同。输出格式：第一行，有两个整数，用一个空格隔开，第一个整数表示面试分数线；第二个整数为进入面试的选手的实际人数。从第二行开始，每行包含两个整数，中间用

38、一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。输入输出样例输入样例：输出样例：说明【样例说明】* * ，向下取整后为 。保证 个人进入面试的分数线为 ，但因为 有重分，所以所有成绩大于等于 的选手都可以进入面试，故最终有 个人进入面试。 普与组 第二题 细胞分裂（三级）题目描述 博士是 (，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。 博士手里现在有 种细胞，编号从 ，一个第 种细胞经过 秒钟可以分裂为个同种细胞（为正整数）。现在他需要选取某种细胞的一个放进培养皿，让其自由分裂，

39、进行培养。一段时间以后，再把培养皿中的所有细胞平均分入 个试管，形成 份样本，用于实验。 博士的试管数 很大，普通的计算机的基本数据类型无法存储这样大的 值，但万幸的是， 总可以表示为 的 次方，即，其中 ，均为基本数据类型可以存储的正整数。注意，整个实验过程中不允许分割单个细胞，比如某个时刻若培养皿中有 个细胞， 博士可以把它们分入 个试管，每试管内 个，然后开始实验。但如果培养皿中有 个细胞，博士就无法将它们均分入 个试管。此时，博士就只能等待一段时间，让细胞们继续分裂，使得其个数可以均分，或是干脆改换另一种细胞培养。为了能让实验尽早开始， 博士在选定一种细胞开始培养后，总是在得到的细胞“

40、刚好可以平均分入 个试管”时停止细胞培养并开始实验。现在博士希望知道，选择哪种细胞培养，可以使得实验的开始时间最早。输入输出格式输入格式：第一行有一个正整数 ，代表细胞种数。第二行有两个正整数 ，以一个空格隔开，即表示试管的总数 。第三行有 个正整数，第 个数 表示第 种细胞经过 秒钟可以分裂成同种细胞的个数。输出格式：输出文件 共一行，为一个整数，表示从开始培养细胞到实验能够开始所经过的最少时间（单位为秒）。如果无论 博士选择哪种细胞都不能满足要求，则输出整数。输入输出样例输入样例：输出样例：输入样例：输出样例：说明【输入输出说明】经过 秒钟，细胞分裂成 个，经过 秒钟，细胞分裂成 个，可以

41、看出无论怎么分裂，细胞的个数都是奇数，因此永远不能分入 个试管。【输入输出样例 说明】第 种细胞最早在 秒后才能均分入 个试管，而第 种最早在 秒后就可以均分（每试管() 个）。故实验最早可以在 秒后开始。【数据范围】对于 的数据，有 。对于所有的数据，有 ， ， ， 。 普与组 第三题 道路游戏（四级）题目描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这 个机器人工厂编号为，因为马路是环形的，所以第 个机器人工厂和第 个机器人工厂是由一段马路连接在一起的。小新将连接机器人工

42、厂的这 段马路也编号为 ，并规定第 段马路连接第 个机器人工厂和第 个机器人工厂（），第 段马路连接第 个机器人工厂和第 个机器人工厂。游戏过程中，每个单位时间内，每段马路上都会出现一些金币，金币的数量会随着时间发生变化，即不同单位时间内同一段马路上出现的金币数量可能是不同的。小新需要机器人的帮助才能收集到马路上的金币。所需的机器人必须在机器人工厂用一些金币来购买，机器人一旦被购买，便会沿着环形马路按顺时针方向一直行走，在每个单位时间内行走一次，即从当前所在的机器人工厂到达相邻的下一个机器人工厂，并将经过的马路上的所有金币收集给小新，例如，小新在 （）号机器人工厂购买了一个机器人，这个机器人会从 号机器人工厂开始，顺时针在马路上行走，第一次行走会经过 号马路，到达 号机器人工厂（如果 ，机器人会到达第 个机器人工厂），并将 号马路上的所有金币收集给小新。 游戏中，环形马路上不能同时存在 个或者 个以上的机器人，并且每个机器人最多能够在环形马路上行走 次。小新购买机器人的同时，需要给这个机器人设定行走次数，行走次数可以为 之间的任意整数。当马路上的机器人行走完规定的次数之后会自动消失，小新必须立刻在任意一个机器人工厂中购买一个新的机器人，并给新的机器人设定新的行走次数。以下是游戏的一些补充说明：游戏从小新第一次购买机器人开始计时。购买机