2012蓝桥杯本科c语言组最后一题
2012-04-07 21:19
288 查看
题意:
两人玩游戏,有n个球(n>1),现在规定两人轮流取球,每次只能取1,3,7,8.
规定,谁取得最后一球为输
现在小张先取球,问小张胜败。
输入:
整数 n
输出:
胜利or失败
思路:核心打印必败局势。。。
两人玩游戏,有n个球(n>1),现在规定两人轮流取球,每次只能取1,3,7,8.
规定,谁取得最后一球为输
现在小张先取球,问小张胜败。
输入:
整数 n
输出:
胜利or失败
思路:核心打印必败局势。。。
#include<iostream> using namespace std; int a[1005]; int b[]={1,3,7,8}; bool panduan[1005]={0}; int res; bool _is(int n) { int i,j; for( i=0;i<4;++i) { int temp=n-b[i]; for(j=0;j<res;++j) if(temp==a[j]) return false;//必胜 } return true; } int main() { a[0]=1; res=1; for(int i=2;i<=1000;++i ) if(_is(i)) a[res++]=i; for(int i=0;i<res;++i) panduan[a[i]]=1; int T; cin>>T; while(T--) { int n; cin>>n; cout<<!panduan <<endl; }return 0; }
相关文章推荐
- 2012第三届蓝桥杯C语言本科组答案【交流贴】
- 2012第三届蓝桥杯C语言本科决赛题目
- 蓝桥杯_C语言_本科B——调和级数
- 2013蓝桥杯C语言本科组B
- 算法笔记_200:第三届蓝桥杯软件类决赛真题(C语言本科)
- 2016年 蓝桥杯 C语言B(本科)组 考试题
- 算法笔记_199:第二届蓝桥杯软件类决赛真题(C语言本科)
- 2012蓝桥杯预赛试题本科c++转方阵
- 2012蓝桥杯C++本科 奇怪的比赛
- 2012蓝桥杯本科组C/C++决赛题
- 蓝桥杯_C语言_本科B——啤酒和饮料
- 蓝桥杯_C语言_本科B——奇怪的分式
- 2012蓝桥杯C++本科 大数乘法
- 2012蓝桥杯C++本科 微生物繁殖
- 2012蓝桥杯C++本科 微生物繁殖
- 2012第三届蓝桥杯本科组 C/C++真题及题解
- 2012蓝桥杯预赛试题本科c++微生物增殖
- 2012蓝桥杯C++本科 奇怪的比赛
- 2014届第五届蓝桥杯 C语言本科B组试题
- 蓝桥杯_C语言_本科B——史丰收速算