版权声明:转载注明下出处就行了。 https://blog.csdn.net/LJD201724114126/article/details/83538456
题目链接:zoj 3057
题意:给三堆石头,每次可以任选一堆(或者两堆)取任意石子,取走最后一个石子的获胜。
参考链接:https://blog.csdn.net/David_Jett/article/details/47296567?utm_source=blogxgwz0
题解:直接暴力解决了,开三维数组,详情见代码。
///博弈,每个状态要么是必胜态,要么就是必败态
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=310;
bool win[maxn][maxn][maxn];
int mins(int a,int b){
return a<b?a:b;
}
void init()
{
win[0][0][0]=0;///初始化,必败态
for(int i=0;i<=300;i++)
{
for(int j=0;j<=300;j++)
{
for(int k=0;k<=300;k++)
{
if(!win[i][j][k]){
for(int m=300-i;m;m--) win[i+m][j][k]=1; ///表示可以在第一堆取走m个,使得下一个人面对必败态
for(int m=300-j;m;m--) win[i][j+m][k]=1;
for(int m=300-k;m;m--) win[i][j][k+m]=1;
for(int m=mins(300-i,300-j);m;m--) win[i+m][j+m][k]=1; ///表示可以在第一堆和第二堆取走m个,使得下一个人面对必败态
for(int m=mins(300-i,300-k);m;m--) win[i+m][j][k+m]=1;
for(int m=mins(300-j,300-k);m;m--) win[i][j+m][k+m]=1;
}
}
}
}
}
int main()
{
int a,b,c;
init();
while(~scanf("%d%d%d",&a,&b,&c))
{
if(win[a][b][c]) printf("1\n");
else printf("0\n");
}
return 0;
}