蓝桥杯2013决赛C本科B组试题概要.doc

第一题 标题：猜灯谜 A 村的元宵节灯会上有一迷题： 请猜谜 * 请猜谜 = 请边赏灯边猜 小明想，一定是每个汉字代表一个数字，不同的汉字代表不同的数字。 请你用计算机按小明的思路算一下，然后提交“请猜谜”三个字所代表的整数即可。 请严格按照格式，通过浏览器提交答案。 注意：只提交一个3位的整数，不要写其它附加内容，比如：说明性的文字。 第二题 标题：连续奇数和 小明看到一本书上写着：任何数字的立方都可以表示为连续奇数的和。 比如： 2^3 = 8 = 3 + 5 3^3 = 27 = 7 + 9 + 11 4^3 = 64 = 1 + 3 + ... + 15 虽然他没有想出怎么证明，但他想通过计算机进行验证。 请你帮助小明写出 111 的立方之连续奇数和表示法的起始数字。如果有多个表示方案，选择起始数字小的方案。 请严格按照要求，通过浏览器提交答案。 注意：只提交一个整数，不要写其它附加内容，比如：说明性的文字。 第三题 标题：空白格式化 本次大赛采用了全自动机器测评系统。 如果你的答案与标准答案相差了一个空格，很可能无法得分，所以要加倍谨慎！ 但也不必过于惊慌。因为在有些情况下，测评系统会把你的答案进行“空白格式化”。其具体做法是：去掉所有首尾空白；中间的多个空白替换为一个空格。所谓空白指的是：空格、制表符、回车符。 以下代码实现了这个功能。仔细阅读代码，填写缺失的部分。 void f(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） 输出为一行用空格分开的两个整数: A B, 表示把A位置的小和尚移动到B位置。若有多个解，输出A值较小的解，若无解则输出-1。 例如： 用户输入： 1 5 9 则程序输出： 1 4 再如： 用户输入： 1 5 8 10 则程序输出： 1 3 答案： #include?stdio.h???//参考蓝桥杯贴吧?dezhonger int?main() { ????int?a[105],b[105],i=0,j,k,count,sum; ????char?c; ????while(1) ????{ ????????scanf(%d%c,a[i++],c); ????????if(c==\n) ????????????break; ????} ????count=i; ????for(i?=?0;i??count-1;i++) ????????b[i]=a[i+1]-a[i]-1; ????b[count-1]=0; ????sum=b[0]; ????for(i?=?2;i??count;i?=?i+2) ????????sum^=b[i]; ????if(sum?==?0) ????????printf(-1\n); ????else ????{ ????????for(i?=?0;i??count;i++) ????????????for(j?=?1;j?=?b[i];j++) ????????????{ ?????