程序设计大赛题文档格式.docx
- 文档编号:20615456
- 上传时间:2023-01-24
- 格式:DOCX
- 页数:10
- 大小:173.56KB
程序设计大赛题文档格式.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]
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 程序设计 大赛