程序设计大赛题文档格式.docx

1、数据范围：0n=100000=m输出 输出两个整数，分别表示最少的总花费和最多的总花费。样例输入 2 2 样例输出 2 3 提示 总花费最少的情况是：两个成年人分别带着一个孩子，这样需要花费（1+0）+（1+0）=2元总花费最多的情况是：其中一个成年人带着两个孩子，这样需要花费（1+1）+（1+0）=3元 1397题号来电显示 34 测试通过 : 6 来电显示业务是一种可自动将打进电话的号码，显示在电话机显示屏上的业务，可以预先知道来话者的电话号码。电话簿也称电话本，是人们用来记录亲人朋友电话的工具，发展至现在已经不只是传统的纸制本子，电脑，手机等电子产品也都具备了记录的功能。因此对于有电话簿

2、功能，同时开通了来电显示业务的手机来说，一旦有电话打进，那么手机首先会在电话簿中寻找匹配的号码，如果找到匹配一致的号码，那么在手机屏幕上就会显示该号码对应的人名，否则只显示该号码。YB最近在编写手机系统（该系统拥有电话簿功能），他希望你能帮忙他完成来电显示这部分的功能。已知手机中保存有n个不同的电话号码，每个电话号码对应一个人名；一共有m次通话。第一行有两个正整数n,m，含义如上文所示。接下来的n行，每行由两部分组成，第一部分为电话号码，第二部分为该号码对应的人名，两部分由一个空格隔开。接下来的m行，每行为一个电话号码，表示该号码打进手机n,m=100电话号码仅由数字组成，且长度至少为1，至多

3、为15。人名仅由小写英文字母组成，且长度至少为1，至多为20。输出共m行，若号码是已经保存的n个号码中的一个，则输出对于的人名，否则原样输出该号码。5 6110 police120 hospital5201 darling5202 sweetheart5203 honey1101205203520138876025202policehospitalhoneydarlingsweetheart 1398题号夏日绝句 64 测试通过 : 19 最近，YB诗兴大发，创作了数百首好诗。可惜世风日下，无人懂得欣赏YB的作品。但YB毫不气馁，他挑选出自认为最精彩的一个诗句。经过一番推敲和品位后，他决定把诗

4、句中的第n个字母删除。他认为修改后的诗句一定能让所有人都拍案叫绝。可惜YB老眼昏花，他居然看不清自己写的诗句！于是他向你求助，希望你能帮他修改诗句。输入只有一行，第一部分为正整数n，第二部分为YB的诗句。两部分由一个空格隔开。=诗句的长度诗句仅由英文字母组成，且长度至少为1，至多为100。输出删除第n个字母后的诗句。12 ToBeOrNotToiBe ToBeOrNotToBe 1399题号雪碧 59 测试通过 : 21 YB非常喜欢喝雪碧。最近，雪碧在搞促销活动：每a个雪碧瓶盖，可以兑换一瓶雪碧。于是，YB果断见机行事：他花光了所有的生活费，共买下b瓶雪碧。当然，在喝完所有的雪碧之后，YB会

5、把所有瓶盖收集起来，去兑换雪碧;再喝完后，再去兑换.直到不能兑换雪碧为止（YB手中的瓶盖数小于a）。现在，YB希望你能帮他计算出，他一共能喝多少瓶雪碧。仅有两个正整数a,b，含义如上文所示1ab=10000输出YB一共能喝多少瓶雪碧3 5 7第一次YB喝了5瓶雪碧，有5个瓶盖之后YB拿3个瓶盖兑换1瓶雪碧，喝完这瓶雪碧后，YB有2+1=3个瓶盖，于是他又能兑换一瓶雪碧，此时YB手上只有1个瓶盖，已经无法兑换。因此答案=5+1+1=7 1400题号评测机 17 测试通过 : 14 YB计算能力极差，为了锻炼自己的计算能力，YB随机生成了n个算式，经过一番思考，YB完成了所有式子的计算，但麻烦的事

6、情发生了：YB不知道他的计算是否正确，因此他希望你能帮他验证哪些计算结果是正确的，哪些是错误的。算式的格式为a opt b，表示数字a和数字b进行opt计算，opt为+,-,*中的一种（加法、减法、乘法）。例如1-3,4*6,15+2第一行为正整数n，表示共有n个算式接下来的n行，每行的输入格式为：a opt b=ca,b,opt的含义如上文所述，c为YB的计算该算式的结果=1000=a,b=1000, opt为+,-,*中的一种-10000000=c=10000000输出共n行，若第i个算式的计算结果正确（1=i=n），则输出correct，否则输出error31-3=-24*6=2215+

7、2=17correcterror题目来源 1401题号回不去的甜 53 测试通过 :YB喜欢简单而又真实的生活。同样的，YB也喜欢用简单和真诚的态度对待学习。最近，YB在温习数学中的分数知识，并且他偏爱分数中的最简真分数。最简分数的定义：分子a和分母b不可再约分，例如6/8不是最简分数，因为他们可以同时消去公因数2，而3/4是最简分数，因为它们不可以再约分。真分数的定义：分子a小于分母b，例如8/7不是真分数。最简真分数的定义：即是最简分数又是真分数。对于给定的分数a/b，YB想知道这个分数是不是最简真分数。只有两个正整数a,b，a为分子，b为分母a,b若a/b是最简真分数，则输出Yes，否则

8、输出No6 8 No 1402题号粮食储备 17 YB经常熬夜，因此在他肚子饿的时候需要一些食物充饥。众所周知，宿舍楼的大门在11点半以后就会被楼管锁上，因此YB需要提前买好食品。YB是个懒惰的孩子，他会一次性买回n种食品。但懒惰总会付出代价的：所有食品都会随着时间的增长而逐渐腐烂。已知第i种食品的腐烂速率为vi，表示每过一天该食品的腐烂度会增加vi；第一天，所有食品的腐烂度都为0。之后的n天：YB每天都会选择一种食品吃掉。当然，吃掉的食品不会再腐烂。YB也是个爱惜健康的孩子，他希望你能帮他安排一种选择顺序，使得n种食品吃完之后，食品的腐烂度之和最小。第一行为正整数n，表示共有n种食品。接下来

9、的一行有n个正整数，第i个正整数表示第i种食品的腐烂速率vi。=500vi输出n种食品吃完之后，最小的食品腐烂度之和1 2 34 对于样例，其安排方案为：第一天YB吃掉第3种食品，第二天YB吃掉第2种食品，第三天YB吃掉第1种食品，因此腐烂度之和=0*3+1*2+2*1=4 1403题号AC数 89 测试通过 : 11 “AC数”是YB最喜欢的一种数字。其中第n个“AC数”满足Sn=（15+25+35+.+n5）%5注意：表示次幂，例如25=2*2*2*2*2=32%表示取余，例如5%5=0,7%4=3,11%2=1现在，YB想知道第n个“AC数”Sn是多少。只有一个正整数n，含义如上文所述一个整数，表示第n个“AC数”3 1 S3=（1*1*1*1*1+2*2*2*2*2+3*3*3*3*3）%5=（1+32+243）%5=276%5=1int型能表示的数据范围为:-2147483648,2147483647