雨花区第二届ldquo青苗杯rdq

手足癣北京哪家医院好 http://news.39.net/bjzkhbzy/210117/8598844.html

注意事项:

1.测试采用标准输入、输出方式,不需要进行文件读写操作。

2.题目测试数据有严格的时间限制,超时不得分。

3.每位选手需要建立以自己编号为名的文件夹,直接将程序文件放在自己的文件夹中。

4.程序要求按指定的文件名命名、提交源文件,评卷时以源文件为准。

5.本次活动的最终解释权归活动评委会所有。

第1题三角形

提交文件:triangle.cpp

问题描述:

数学课上,小i同学知道了三角形的任意两条边的长度之和大于第三条边,于是,他想帮数学老师编一个程序:输入三根小直木棒的长度a,b,c,程序判断这三根小木棒能否拼成一个三角形。

输入格式:

输入三个整数a,b,c,分别表示三根小直木棍的长度。

输入格式:

如果能拼成三角形,则输出“Yes”,否则输出“No”。

输入样例1输出样例No输入样例2输出样例Yes

数据说明:

对于所有数据,

第2题凯撒密码

提交文件:caesar.cpp

题目描述:

最近小i同学班上的同学们对教室一体机的密码非常感兴趣,总是找机会“偷看”老师输密码。借此机会,数学老师给同学们介绍了凯撒密码。

凯撒加密,是一种简单且广为人知的加密技术。需要加密的信息称之为明文,加密后的信息称之为密文。凯撒加密是将明文中的字母都按照一个固定的数量进行偏移,偏移后的结果就是密文,我们也称这个偏移的数量为密钥,密钥值介于1至25之间。

例如:当密钥为3时,表示每个字母往后偏移3个位置,即:

a→d,b→e,c→f,…,x→a,y→b,z→c

明文字母:abcdefghijklmnopqrstuvwxyz

密文字母:defghijklmnopqrstuvwxyzabc

现在小i同学知道了老师的密文和密钥,想编写程序破解密码,得到明文。

输入格式:

第一行:一个整数x,代表密钥。

第二行:一个单词s,表示加密后的密文,以换行作为结束标志。

输出格式:

一行,表示明文。

输入样例输出样例

7

php

iai

数据说明:

数据保证,输入的密钥介于1至25之间(包括),密文均仅由小写字母构成,不包含其他字符。

第3题游戏改编

提交文件:game.cpp

问题描述:

“双减”以来,雨花区中小学生的课后作业减少了,课余生活也更丰富了。这不,小i同学就根据飞行棋游戏规则自己改编了一个新游戏。

首先我们将参加游戏的n个玩家依次编号为1……n,如图所示,游戏在一个环形的格子地图上进行,我们按顺序将每个格子编号为1……L,此外,每个格子中还有一个非负整数。玩家们将会在格子之间移动,通常情况下,如果某个玩家在格子i,则移动1步后他会到达格子i+1。只有一个例外,就是如果玩家在格子L,则移动1步后他会到达格子1。

初始时所有玩家都在格子1,并且都拥有0个金币。然后每个玩家轮流行动,从玩家1开始,然后玩家2……以此类推,玩家n行动完后又轮到玩家1。每个玩家每次行动的规则如下:

1、首先当前玩家扔一次骰子,令骰子上显示的数是x。

2、然后当前玩家移动x步,令移动完后所在格子中的数为v

3、如果v=0,则回到第1步让当前玩家再次扔骰子,重复上述流程直到v0。

4、此时v0,当前玩家获得v个金币,该玩家结束行动。

已知从游戏开始到现在所有玩家共扔了m次骰子,并且知道每次骰子上显示的数bi,求投了m次后,每个玩家拥有的金币数量。

输入格式:

第一行:包含三个整数n、L、m,表示有n名玩家,地图中有L个格子,一共扔了m次骰子。

第二行:包含L个整数,按顺序给出地图中每个格子中的数。

第三行:包含m个整数,按顺序给出每次骰子显示的值。

输出格式:

只有一行共n个整数,按顺序输出每个玩家的金币数量,整数之间用空格隔开。

输入样例输出样例

75

数据说明:

对于部分数据点,只有一名玩家

第4题移动木板

提交文件:move.cpp

问题描述:

有1×n的矩阵,现在给你一个可以盖住连续k个数的木板。一开始木板盖住了第1~k个数,每次将木板向右移动一个单位,直到右端与第n个数重合。

每次移动前输出被木板覆盖住的数中最大的数是多少。

输入格式:

第一行:两个整数n,k,表示共有n个数,木板可以盖住k个数。

第二行:n个整数,表示矩阵中的数字。

输出格式:

共n-k+1行,每行一个整数。

第i行表示第i~i+k-1个数中最大值是多少。

输入样例输出样例

53

5

5

4

数据说明

对于50%的数据,

对于%的数据,

,矩阵中的元素大小不超过

,均为正整数。

预览时标签不可点收录于合集#个上一篇下一篇

转载请注明:http://www.aierlanlan.com/rzgz/501.html