poj 1067 威佐夫博弈

题意：有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。

思路：结论是两数之差绝对值乘以黄金分割，对结果下取整如果等于较小数，则先手必败。（证明见：http://www.cppblog.com/coreBugZJ/archive/2012/06/04/177481.html）

其他的取石子博弈还以巴什博奕和Nim博弈（http://www.cnblogs.com/celia01/archive/2011/11/15/2250171.html）。

#include <stdio.h>
#include <math.h>
#define min(a,b) ((a)<(b)?(a):(b))
#define max(a,b) ((a)>(b)?(a):(b))
int n,m;
int test(int x){
    return (int)((1+sqrt(5))/2*x);
}
int main(){
    while(scanf("%d %d",&n,&m)!=EOF){
        int i,j;
        i = min(n,m);
        j = max(n,m);
        printf("%d\n",test(j-i)!=i);
    }
    return 0;
}