POJ 1067 wythoff博弈

这题是一道果的wythoff博弈题。不懂的见博主三种最基本博弈知识模型。

#include<cstdio>#include<cmath>using namespace std;int main(){    int n,m;    while(~scanf("%d%d",&n,&m))    {        int x=(n-m)>0?n-m:m-n;        n = n<m?n:m;        int y =(int)(x*1.0*(sqrt(5)+1)/2);        printf("%d\n",n!=y);    }    return 0;}