2015常州市中小学生程序设计小能手比赛试题.pdfVIP

2015年常州市编程小能手比赛试题

小X放骨牌

问题描述

小X喜欢下棋。

这天，小X对着一个长为N宽为M的矩形棋盘发呆，突然想到棋盘上不仅可以放棋子，

还可以放多米诺骨牌。

每个骨牌都是一个长为2宽为1的矩形，当然可以任意旋转。小X想知道在骨牌两两不

重叠的前提下，这个棋盘上最多能放多少个骨牌，希望你帮帮他。

输入格式

第一行包含用一个空格隔开的两个整数N,M。

输出格式

第一行包含一个整数，表示该棋盘上最多能放的骨牌个数。

样例输入

23

样例输出

3

样例说明

如图所示，三种颜色分别对应了三个骨牌。

数据范围

对于30%的数据，N,M≤4。

对于60%的数据，N,M≤1000。

对于100%的数据，1≤N,M≤40000。

小X数字母

问题描述

小X喜欢研究字符串。

这天，小X随手在草稿纸上写下了一个大写字母字符串。此时，班长把成绩报告单发到了

每位同学的手中。小X看到自己每门都是A（秀），非常高兴，灵光一闪想到一个问题：在

刚刚写下的字符串中，字母A最多连续出现了多少次呢？

小X立刻数了起来，但这个字符串实在是太长了，希望你帮帮他。

输入格式

第一行包含一个整数N，表示字符串长度。

第二行包含一个字符串。

输出格式

第一行包含一个整数，表示该字符串中字母A最多连续出现的次数。

样例输入

5

BAACA

样例输出

2

数据范围

对于30%的数据，N≤100。

对于60%的数据，N≤1000。

对于100%的数据，1≤N≤100000。

小X玩游戏

问题描述

小X喜欢玩游戏。

这天，小X觉得传统的游戏都玩腻了，自己随手在草稿纸上画了一行N个格子作为棋盘，

制定了如下规则：格子从左到右依次编号为1到N，玩家初始位于格子1，初始前进方向为向

右，游戏共进行M轮，第i轮玩家前进Ai格，若玩家到达格子N则改变前进方向为向左，若

玩家到达格子1则改变前进方向为向右。

小X想知道玩家最后会停在哪个格子，但这个游戏太漫长了，他已经玩得快睡着了，希望

你帮帮他。

输入格式

第一行包含用一个空格隔开的两个整数N,M。

接下来M行，第i行包含一个整数Ai。

输出格式

第一行包含一个整数，表示玩家最后停留的格子编号。

样例输入

32

2

3

样例输出

2

样例说明

玩家的路线为1->2->3->2->1->2。

数据范围

对于30%的数据，N=2，M≤10，Ai=1。

对于60%的数据，N≤1000，M≤1000，Ai≤1000。

对于100%的数据，2≤N≤100000，1≤M≤100000，1≤Ai≤1000000000。

小X算排名

问题描述

小X很关心自己在学校的表现。

班主任手上有一本“个人得分记录本”，如果一位同学表现好就会加分，表现差则分会。扣学

期结束，每位同学都得知了自己的个人得分。小X想知道其他同学情况如何，但由于排名不公

布，他只好一个个去问班里的其他同学。

现在，小X手上有班里共N位同学的个人得分，他想知道每位同学的排名（得分相同则

排名相同，见样例），可并不知道该如何计算，希望你帮帮他。

输入格式

第一行包含一个整数N。

接下来N行，第i行包含一个整数Ai，表示第i位同学的得分。

输出格式

N行，第i行包含一个整数，表示第i位同学的排名。

样例输入

5

95

100

99

99

96

样例输出

5

1

2

2

4

数据范围

对于30%的数据，N≤10。对

于60%的数据，N≤1000。

对于100%的数据，1≤N≤100000，0≤Ai≤100000。

小X转进制

问题描述

小X喜欢研究进制转换。

在了解了进