标签：题目 str strong ide back span min 不能 目的
校园里在上活动课，Red和Blue两位小朋友在玩一种游戏，他俩在一排N个格子里，自左到右地轮流放小球，每个格子只能放一个小球。第一个人只能放1个球，之后的人最多可以放前一个人的两倍数目的球，至少放1个球。最后面对没有空格而不能放球的人为输。
现在Red先走，问他有没有必胜的策略？
比如：N=4时，Red必胜。
一行，一个整数N（2＜N＜100）。
一行，一个整数。如果Red必胜输出1，否则输出0。
7
0
思路：找规律（看注释）。
//程序名:新的C++程序 //作者: #include<iostream> #include<fstream> #include<algorithm> using namespace std; int n; bool a[10005][10005]; int main() { cin>>n; for(int i=1;i<=n;i++) for(int j=1;j<=i;j++)a[i][j]=a[i][j-1]|(a[i-j][min(j*2,i-j)]^1);//上一个球如果是必胜，则这个球必输（先手只能拿一个），或者拿了一定数量的球后，轮后手而剩下的球数必胜也是输。 cout<<a[n][1]; return 0; }
标签：题目 str strong ide back span min 不能 目的
原文地址：https://www.cnblogs.com/2006hanziwei/p/10789941.html
