注意事项:
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%的数据,
。
对于%的数据,
,矩阵中的元素大小不超过
,均为正整数。
预览时标签不可点收录于合集#个上一篇下一篇