HDOJ-1527 取石子游戏(威佐夫博奕)

#include <iostream>#include <algorithm>#include <cstring>#include <cmath>#include <vector>#include <cstdio>using namespace std;int main(){    //freopen("in.txt", "r", stdin);    int a, b;    while(cin >> a >> b){        if(a > b)          swap(a, b);        int d = (b - a) * ((sqrt(5) + 1) / 2.0);        if(d == a)          cout << 0 << endl;        else          cout << 1 << endl;    }    return 0;}