程序设计大赛题文档格式.docx
《程序设计大赛题文档格式.docx》由会员分享，可在线阅读，更多相关《程序设计大赛题文档格式.docx（10页珍藏版）》请在冰豆网上搜索。
数据范围：
0<
n<
=100000
=m<
输出
输出两个整数，分别表示最少的总花费和最多的总花费。
样例输入
22
样例输出
23
提示
总花费最少的情况是：
两个成年人分别带着一个孩子，这样需要花费（1+0）+（1+0）=2元
总花费最多的情况是：
其中一个成年人带着两个孩子，这样需要花费（1+1）+（1+0）=3元
1397题号
来电显示
34测试通过:
6
来电显示业务是一种可自动将打进电话的号码，显示在电话机显示屏上的业务，可以预先知道来话者的电话号码。
电话簿也称电话本，是人们用来记录亲人朋友电话的工具，发展至现在已经不只是传统的纸制本子，电脑，手机等电子产品也都具备了记录的功能。
因此对于有电话簿功能，同时开通了来电显示业务的手机来说，一旦有电话打进，那么手机首先会在电话簿中寻找匹配的号码，如果找到匹配一致的号码，那么在手机屏幕上就会显示该号码对应的人名，否则只显示该号码。
YB最近在编写手机系统（该系统拥有电话簿功能），他希望你能帮忙他完成来电显示这部分的功能。
已知手机中保存有n个不同的电话号码，每个电话号码对应一个人名；
一共有m次通话。
第一行有两个正整数n,m，含义如上文所示。
接下来的n行，每行由两部分组成，第一部分为电话号码，第二部分为该号码对应的人名，两部分由一个空格隔开。
接下来的m行，每行为一个电话号码，表示该号码打进手机
n,m<
=100
电话号码仅由数字组成，且长度至少为1，至多为15。
人名仅由小写英文字母组成，且长度至少为1，至多为20。
输出共m行，若号码是已经保存的n个号码中的一个，则输出对于的人名，否则原样输出该号码。
56
110police
120hospital
5201darling
5202sweetheart
5203honey
110
120
5203
5201
3887602
5202
police
hospital
honey
darling
sweetheart
1398题号
夏日绝句
64测试通过:
19
最近，YB诗兴大发，创作了数百首好诗。
可惜世风日下，无人懂得欣赏YB的作品。
但YB毫不气馁，他挑选出自认为最精彩的一个诗句。
经过一番推敲和品位后，他决定把诗句中的第n个字母删除。
他认为修改后的诗句一定能让所有人都拍案叫绝。
可惜YB老眼昏花，他居然看不清自己写的诗句！
于是他向你求助，希望你能帮他修改诗句。
输入只有一行，第一部分为正整数n，第二部分为YB的诗句。
两部分由一个空格隔开。
=诗句的长度
诗句仅由英文字母组成，且长度至少为1，至多为100。
输出删除第n个字母后的诗句。
12ToBeOrNotToiBe
ToBeOrNotToBe
1399题号
雪碧
59测试通过:
21
YB非常喜欢喝雪碧。
最近，雪碧在搞促销活动：
每a个雪碧瓶盖，可以兑换一瓶雪碧。
于是，YB果断见机行事：
他花光了所有的生活费，共买下b瓶雪碧。
当然，在喝完所有的雪碧之后，YB会把所有瓶盖收集起来，去兑换雪碧;
再喝完后，再去兑换......直到不能兑换雪碧为止（YB手中的瓶盖数小于a）。
现在，YB希望你能帮他计算出，他一共能喝多少瓶雪碧。
仅有两个正整数a,b，含义如上文所示
1<
a<
b<
=10000
输出YB一共能喝多少瓶雪碧
35
7
第一次YB喝了5瓶雪碧，有5个瓶盖
之后YB拿3个瓶盖兑换1瓶雪碧，喝完这瓶雪碧后，YB有2+1=3个瓶盖，于是他又能兑换一瓶雪碧，此时YB手上只有1个瓶盖，已经无法兑换。
因此答案=5+1+1=7
1400题号
评测机
17测试通过:
14
YB计算能力极差，为了锻炼自己的计算能力，YB随机生成了n个算式，经过一番思考，YB完成了所有式子的计算，但麻烦的事情发生了：
YB不知道他的计算是否正确，因此他希望你能帮他验证哪些计算结果是正确的，哪些是错误的。
算式的格式为aoptb，表示数字a和数字b进行opt计算，opt为’+’,’-’,’*’中的一种（加法、减法、乘法）。
例如1-3,4*6,15+2
第一行为正整数n，表示共有n个算式
接下来的n行，每行的输入格式为：
aoptb=c
a,b,opt的含义如上文所述，c为YB的计算该算式的结果
=1000
=a,b<
=1000,opt为’+’,’-’,’*’中的一种
-10000000<
=c<
=10000000
输出共n行，若第i个算式的计算结果正确（1<
=i<
=n），则输出correct，否则输出error
3
1-3=-2
4*6=22
15+2=17
correct
error
题目来源
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，否则输出No
68
No
1402题号
粮食储备
17
YB经常熬夜，因此在他肚子饿的时候需要一些食物充饥。
众所周知，宿舍楼的大门在11点半以后就会被楼管锁上，因此YB需要提前买好食品。
YB是个懒惰的孩子，他会一次性买回n种食品。
但懒惰总会付出代价的：
所有食品都会随着时间的增长而逐渐腐烂。
已知第i种食品的腐烂速率为vi，表示每过一天该食品的腐烂度会增加vi；
第一天，所有食品的腐烂度都为0。
之后的n天：
YB每天都会选择一种食品吃掉。
当然，吃掉的食品不会再腐烂。
YB也是个爱惜健康的孩子，他希望你能帮他安排一种选择顺序，使得n种食品吃完之后，食品的腐烂度之和最小。
第一行为正整数n，表示共有n种食品。
接下来的一行有n个正整数，第i个正整数表示第i种食品的腐烂速率vi。
=500
vi<
输出n种食品吃完之后，最小的食品腐烂度之和
123
4
对于样例，其安排方案为：
第一天YB吃掉第3种食品，第二天YB吃掉第2种食品，第三天YB吃掉第1种食品，因此腐烂度之和=0*3+1*2+2*1=4
1403题号
AC数
89测试通过:
11
“AC数”是YB最喜欢的一种数字。
其中第n个“AC数”满足Sn=（1^5+2^5+3^5+......+n^5）%5
注意：
^表示次幂，例如2^5=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
=1
int型能表示的数据范围为:
[-2147483648,2147483647]
升级会员 