POJ 1067 取石子游戏 （威佐夫博弈）

题目链接：http://poj.org/problem?id=1067

看解析看得也很辛苦，当时做之前是先知道了有这个博弈的，所以偷懒了。不过知其然还要知其所以然吧。

http://poj.org/showmessage?message_id=48161 写的挺详细的，看不看得懂就要靠天赋了。。。

#include<iostream>#include<cstring>#include<cmath>#include<cstdio>#include<algorithm>using namespace std;int main () {    int a, b;    double x = (1 + sqrt(5.0)) / 2;    while (~scanf("%d%d", &a, &b)) {        if(a > b) {            swap(a, b);        }        printf("%d\n", (a == (int)((b - a) * x)) ? 0: 1);    }    return 0 ;}