威佐夫博弈基础

题目：poj1067

题意：游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。先手胜输出1，先手负输出0.

解答：有一个神奇的公式。ak =[k（1+√5）/2]，bk= ak + k （k=0，1，2，...n 方括号表示取整函数)。在判断是否满足的时候，算出ak与bk的差值。然后再乘（1+√5）/2，取整。看是否等于ak(两数中较小的那一个）。

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    int a,b;
    while(~scanf("%d%d",&a,&b))
    {
        int t;
        if(a > b)
        {
            t = a;
            a = b;
            b = t;
        }
        int d = b - a;
        int tmp = floor(d * (1 + sqrt(5.0))/2);
        if(tmp == a)
            printf("0\n");
        else
            printf("1\n");
    }
    return 0;
}