2013年第四届蓝桥杯C/C++程序设计本科B组决赛 高僧斗法(编程大题)
2016-05-13 20:57
337 查看
2013年第四届蓝桥杯C/C++程序设计本科B组决赛题目汇总:
http://blog.csdn.net/u014552756/article/details/51395463
高僧斗法
古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。
节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人,其它任意。(如图1所示)
![](http://img.blog.csdn.net/20160513205749094)
两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶,但会被站在高级台阶上的小和尚阻挡,不能越过。两个小和尚也不能站在同一台阶,也不能向低级台阶移动。
两法师轮流发出指令,最后所有小和尚必然会都挤在高段台阶,再也不能向上移动。轮到哪个法师指挥时无法继续移动,则游戏结束,该法师认输。
对于已知的台阶数和小和尚的分布位置,请你计算先发指令的法师该如何决策才能保证胜出。
输入数据为一行用空格分开的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 <xxx>, 不能通过工程设置而省略常用头文件。
参考博客:/article/7548935.html
http://blog.csdn.net/u014552756/article/details/51395463
高僧斗法
古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。
节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示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 <xxx>, 不能通过工程设置而省略常用头文件。
参考博客:/article/7548935.html
#include<cstdio> #include<cstring> const int maxn=1005; int a[maxn]; int b[maxn]; int c[maxn]; int d[105]; char str[maxn<<1]; bool solve(int n) { memset(b,0,sizeof(b)); int coun=0; for(int i=1; i<=n; ++i) { if(a[i]) d[coun++]=i; } d[coun]=d[coun-1]+1; int ans=0; for(int i=1; i<=coun; i+=2) { ans^=(d[i]-d[i-1]-1); } return ans==0; } int main() { gets(str); int len=strlen(str); int coun=0; for(int i=0; i<len;) { while(str[i]<'0'||str[i]>'9') { ++i; } int t=0; for(; i<len; ++i) { if(str[i]>='0'&&str[i]<='9') { t=t*10+str[i]-'0'; } else break; } a[coun++]=t; } int n=a[coun-1]; a[coun]=a[coun-1]+1; int ans=0; for(int i=1; i<=coun; i+=2) { b[i]=a[i]-a[i-1]-1; ans^=b[i]; } if(!ans) { printf("-1\n"); } else { memset(c,0,sizeof(c)); for(int i=0; i<coun; ++i) { c[a[i]]=1; } bool ans=true; for(int i=1; i<=n&&ans; ++i) { memcpy(a,c,sizeof(c)); for(int j=i+1; j<=n&&ans; ++j) { if(!a[j]) { a[i]=0; a[j]=1; if(solve(n)) { printf("%d %d\n",i,j); ans=false; break; } a[i]=1; a[j]=0; } else break; } } } return 0; }
相关文章推荐
- 2013年第四届蓝桥杯C/C++程序设计本科B组决赛 空白格式化(代码填空)
- c++/c的文件读入和字符串读入总结
- 2013年第四届蓝桥杯C/C++程序设计本科B组决赛 连续奇数和(结果填空)
- 2013年第四届蓝桥杯C/C++程序设计本科B组决赛 猜灯谜(结果填空)
- Number Triangles
- C++ map详解
- c++ new 运算符做了什么
- LeapMotion SDK 开发之一 编写第一个LeapMotion VC++ 程序
- C++ 11 Lambda表达式
- c++ 编程规范
- C++ list的基本操作和使用
- Mother's Milk
- C++的四舍五入函数
- 编译VC++6.0时出出现unexpected end of file while looking for precompiled header directived解决方法
- 静态链表(C++实现)
- C++primer plus 第九章习题
- C++中substr函数的用法
- 1004. 成绩排名 (20)
- 极客班GeekBand C++第一周笔记
- 关于在C/C++语言中,函数如何返回数组,数组如何作为参数传递以及返回数组的函数该如何调用问题的总结