13决赛蓝桥总结

填空：

1.

猜灯谜

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

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

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

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

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

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

思路：循环暴力寻找。

答案：897

2.

标题：连续奇数和

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

比如：

2^3 = 8 = 3 + 5
3^3 = 27 = 7 + 9 + 11
4^3 = 64 = 1 + 3 + ... + 15

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

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

请严格按照要求，通过浏览器提交答案。
注意：只提交一个整数，不要写其它附加内容，比如：说明性的文字。

 思路：从1开始试，直到结果大于等于111的立方和，如果没有等于的值，再从3开始...以此类推。

答案：371

标题：空白格式化

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

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

但也不必过于惊慌。因为在有些情况下，测评系统会把你的答案进行“空白格式化”。其具体做法是：去掉所有首尾空白；中间的多个空白替换为一个空格。所谓空白指的是：空格、制表符、回车符。

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

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++);
}

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

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

思路：一步步分析，填空的位置是中间位置。

答案：*p_from；

代码题1：

7-1 高僧斗法(qdulq) （17 分）

标题：高僧斗法

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

节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示)

两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶，但会被站在高级台阶上的小和尚阻挡，不能越过。两个小和尚也不能站在同一台阶，也不能向低级台阶移动。

两法师轮流发出指令，最后所有小和尚必然会都挤在高段台阶，再也不能向上移动。轮到哪个法师指挥时无法继续移动，则游戏结束，该法师认输。

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

输入数据为一行用空格分开的N个整数，表示小和尚的位置。台阶序号从1算起，所以最后一个小和尚的位置即是台阶的总数。（N<100, 台阶总数<1000）

输出为一行用空格分开的两个整数: A B, 表示把A位置的小和尚移动到B位置。若有多个解，输出A值较小的解，若无解则输出-1。

例如：

用户输入：

1 5 9

则程序输出：

1 4

再如：

用户输入：

1 5 8 10

则程序输出：

1 3

资源约定：

峰值内存消耗 < 64M

CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

注意: main函数需要返回0

注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。

注意: 所有依赖的函数必须明确地在源文件中 #include ， 不能通过工程设置而省略常用头文件。

提交时，注意选择所期望的编译器类型(千万不要混淆c和cpp)。

思路：博弈。

博弈在下一篇博客中详细讲，在这里不多赘述，直接上代码。

#include<iostream>
using namespace std;
int a[110];
int b[110];
int main()
{
	int n = 0;
	while(~scanf("%d",&a[n]))
		n ++; 
	int m = 0;
	int sum = 0;
	for(int i = 1; i < n; i = i + 2)
	{
		b[m] = a[i] - a[i-1] - 1;
		sum = sum^b[m];
		m++;
	 } 
	 if(!sum)
	 {
	 	printf("-1");
	 	return 0;
	 }
	 int flag = 0;
	 for(int i = 0; i < n; i ++)
	 {
	 	for(int j = a[i] + 1; j < a[i+1]; j ++)
	 	{
	 		if(i%2)
	 		{
	 			if((sum^b[i/2]^(j-a[i-1]-1))==0)
	 			{
	 				printf("%d %d",a[i],j);
	 				return 0;
				} 
			}
				if((sum^b[i/2]^(a[i+1]-j-1))==0)
				{
					printf("%d %d",a[i],j);
	 				return 0;
				}
		}
	 }
 } 

作者: happy

单位: 青岛大学

时间限制: 1000 ms

内存限制: 64 MB

代码长度限制: 16 KB

---

编译器:共 3 种编译器可用