POJ1067 取石子游戏 威佐夫博弈

    威佐夫博弈，没什么好说的，知道原理很简单。参考：博弈论详解

实现代码如下：

#include <cstdio>
#include <cmath>
#include <iostream>
using namespace std;
int main()
{
    int n1,n2,temp;
    while(cin>>n1>>n2)
    {
        if(n1>n2)  swap(n1,n2);
        temp=floor((n2-n1)*(1+sqrt(5.0))/2.0);
        if(temp==n1) cout<<"0"<<endl;
        else cout<<"1"<<endl;
    }
    return 0;
}