放球游戏B

题目描述

校园里在上活动课,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[][];
int main()
{
cin>>n;
for(int i=;i<=n;i++)
for(int j=;j<=i;j++)a[i][j]=a[i][j-]|(a[i-j][min(j*,i-j)]^);//上一个球如果是必胜,则这个球必输(先手只能拿一个),或者拿了一定数量的球后,轮后手而剩下的球数必胜也是输。
cout<<a[n][];
return ;
}
上一篇:Holding Bin-Laden Captive!(母函数)


下一篇:java web 前端页面的分页逻辑