2013蓝桥杯本科B组CC++决赛题.pdf

第一题

标题：猜灯谜

A村的元宵节灯会上有一迷题：

请猜谜*请猜谜=请边赏灯边猜

小明想，一定是每个汉字代表一个数字，不同的汉字代表不同的数字。

请你用计算机按小明的思路算一下，然后提交“请猜谜”三个字所代表的整数即可。

请严格按照格式，通过浏览器提交答案。

注意：只提交一个3位的整数，不要写其它附加内容，比如：说明性的文字。

第二题

标题：连续奇数和

小明看到一本书上写着：任何数字的立方都可以表示为连续奇数的和。

比如：

2^3=8=3+5

3^3=27=7+9+11

4^3=64=1+3+...+15

虽然他没有想出怎么证明，但他想通过计算机进行验证。

请你帮助小明写出111的立方之连续奇数和表示法的起始数字。如果有多个表示方案，

选择起始数字小的方案。

请严格按照要求，通过浏览器提交答案。

注意：只提交一个整数，不要写其它附加内容，比如：说明性的文字。

第三题

标题：空白格式化

本次大赛采用了全自动机器测评系统。

如果你的答案与标准答案相差了一个空格，很可能无法得分，所以要加倍谨慎！

但也不必过于惊慌。因为在有些情况下，测评系统会把你的答案进行“空白格式化”。

其具体做法是：去掉所有首尾空白；中间的多个空白替换为一个空格。所谓空白指的是：空

格、制表符、回车符。

以下代码实现了这个功能。仔细阅读代码，填写缺失的部分。

voidf(char*from,char*to)

{

char*p_from=from;

char*p_to=to;

while(*p_from==||*p_from==\t||*p_from==\n)p_from++;

do{

if(*p_from==||*p_from==\t||*p_from==\n){

do{p_from++;}while(*p_from==||*p_from==\t||*p_from==\n);

if(____________________)*p_to++=;//填空位置

}

}while(*p_to++=*p_from++);

}

请分析代码逻辑，并推测划线处的代码，通过网页提交。

注意：仅把缺少的代码作为答案，千万不要填写多余的代码、符号或说明文字！！

第四题

标题：高僧斗法

古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，

以舒缓压抑的气氛。

节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮

屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如

图所示)

两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶，但会被站在高级台阶

上的小和尚阻挡，不能越过。两个小和尚也不能站在同一台阶，也不能向低级台阶移动。

两法师轮流发出指令，最后所有小和尚必然会都挤在高段台阶，再也不能向上移动。轮

到哪个法师指挥时无法继续移动，则游戏结束，该法师认输。

对于已知的台阶数和小和尚的分布位置，请你计算先发指令的法师该如何决策才能保证

胜出。

输入数据为一行用空格分开的N个整数，表示小和尚的位置。台阶序号从1算起，所

以最后一个小和尚的位置即是台阶的总数。（N100,台阶总数1000）

输出为一行用空格分开的两个整数:AB,表示把A位置的小和尚移动到B位置。若有

多个解，输出A值较小的解，若无解则输出-1。

例如：

用户输入：

159

则程序输出：

14

再如：

用户输入：

15810

则程序输出：

13

资源约定：

峰值内存消耗64M

CPU消耗1000ms

第五题

标题：格子刷油漆

X国的一段古城墙的顶端可以看成2*N个格子组成的矩形（如图所示），现需要把这些

格子刷上保护漆。

你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），

但不能移动到较远的格子（因为油漆未干不能踩！）

比如：adbcef就是合格的刷漆