2014年“蓝桥杯”初赛测试题

admin

最下面看代码答案：

你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第1个棋盘格放1粒麦子，在第2个棋盘格放2粒麦子，在第3个棋盘格放4粒麦子，在第4个棋盘格放8粒麦子，......后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有64格）。

国王以为他只是想要一袋麦子而已，哈哈大笑。

当时的条件下无法准确计算，但估算结果令人吃惊：即使全世界都铺满麦子也不够用！

请你借助计算机准确地计算，到底需要多少粒麦子。

     请编写代码直接输出结果。

admin

* 输出一个字符串的所有子串（子串不包括空字符串和字符串本身），
* 例如：字符串“abc”的所有子串：“a”，“b”，“c”，“ab”，“bc”。
* 字符串“abcd”的所有子串：“a”，“b”，“c”，“d”，“ab”，“bc”，“cd”，“abc”，“bcd”。

admin

小美喜欢玩积木。她把积木一个叠一个地堆成不同高度的盒子。“看，我堆了一堵墙！”她告诉她的大姐姐小靓。“嗯，你应该把所有的积木建得一样高。这样你就建成了一堵真正的墙。”她回答。思索了一会，小美认为她是对的。然后，她就开始重新摆放积木，一块接一块，最后，所有的积木都一样高了。但小美很懒，她想只移动最少数目的积木来使所有的积木一样高。你能帮助她吗？

输入描述：

输入包含多个数据集合。每个数据集合的第一行是一个整数n，表示小美堆的积木的列数。第二行则包含n个整数，每个整数代表每个积木列的高度hi，表示该列中有hi块积木。假定1≤n≤50，1≤hi≤100。

积木的总数能被列数整除。因此，一定能把每个列堆成相同的高度。

输入以0结束，0不作为输入数据。

输出描述：

对于每个数据集，先打印出该数据集的序号，请参考输出样例。然后打印文本“The minimum number of moves is k.”。这里，k指把这些积木移到同一高度所需的最小次数。

在每个数据集后输出一个空行。

输入样例：

6

5 2 4 1 7 5

0

输出样例

Set #1

The minimum number of moves is 5.

admin

机器人行走
某少年宫引进了一批机器人小车。可以接受预先输入的指令，按指令行动。小车的基本动作很简单，只有3种：左转（记为L），右转（记为R），向前走若干厘米（直接记数字）。

    例如，我们可以对小车输入如下的指令：

    15L10R5LRR10R20

    则，小车先直行15厘米，左转，再走10厘米，再右转，...

    不难看出，对于此指令串，小车又回到了出发地。

    你的任务是：编写程序，由用户输入指令，程序输出每条指令执行后小车位置与指令执行前小车位置的直线距离。

【输入、输出格式要求】

    用户先输入一个整数n（n<100），表示接下来将有n条指令。

    接下来输入n条指令。每条指令只由L、R和数字组成（数字是0~100之间的整数）

    每条指令的长度不超过256个字符。

    程序则输出n行结果。

    每条结果表示小车执行相应的指令前后位置的直线距离。要求四舍五入到小数后2位。

    例如：用户输入：
5
L100R50R10
3LLL5RR4L12
LL
100R
5L5L5L5

    则程序输出：
102.96
9.06
0.00
100.00
0.00

admin

猜数字游戏，游戏规则如下：

1、 一名玩家给出一个0~9的整数

2、 三名玩家依次猜数字，每人猜一次为一轮

3、 一轮猜完后如果有玩家猜对则游戏结束，如果没有玩家猜对则再猜一轮，直到有玩家猜对为止。

编写代码模拟一个完整的游戏过程（包含所有玩家）。

(提示：Java语言中Math.random()函数可以返回一个大于0并且小于1的随机数)

参考输出如下（每次运行结果都会不一样）：

admin

［均分纸牌］
有N堆纸牌，编号分别为1，2，…，n。每堆上有若干张,但纸牌总数必为n的倍数.可以在任一堆上取若干张纸牌,然后移动。
移牌的规则为：在编号为1上取的纸牌，只能移到编号为2的堆上；在编号为n的堆上取的纸牌，只能移到编号为n-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。
例如：n=4，4堆纸牌分别为：① 9 ② 8 ③ 17 ④ 6 移动三次可以达到目的：从③取4张牌放到④ 再从③区3张放到②然后从②去1张放到①


请输入堆的数目n:
4
请输入每堆的初始值:
9 8 17 6

输出：
共有4堆，每堆为10
最少需移动:3次