POJ 1067: Wythoff Game【博弈】

经典的威佐夫博奕把黄金分割常数乘以k（k=m-n）即为奇异点，此时奇异点是用小数据观察出来的，具体的数学证明，观察到黄金分割常数是无理数，再加上高斯函数[kφ]的形势将自然数分割成两个等价类很容易想到beatty定理，很容易解出α和β

#include<iostream>

#include<cstdio>

#include<string.h>

#include <stdlib.h>

#include <math.h>

using namespace std;

int min(int a,int b)

{

if(a<b)return a;else return b;

}

int main()

{

int m,n,k;

double fai=((sqrt(5.0)+1)/2);

while(scanf("%d%d",&n,&m)!=EOF)

{

k=abs(m-n);

if (min(m,n)==(int)(k*fai))printf("0\n");elseprintf("1\n");

}

return 0;

}