[博弈] poj 1067 #裸的Wythoff Game

/**
[博弈] poj 1067 #裸的Wythoff Game
解法参见 http://www.acmwiki.com/index.php?doc-view-1326.htm
*/
#include <stdio.h>
#include <math.h>
#include <algorithm>

const double gc = (1 + sqrt(5.0)) / 2.0;
int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b) != EOF)
    {
        if(a > b)
            std::swap(a,b);
        printf(a == int((b - a * 1.0) * gc) ? "0\n" : "1\n");
    }
    return 0;
}

 

以下转自 http://www.acmwiki.com/index.php?doc-view-1326.htm

有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜.

奇异局势下先手必败，非奇异局势下先手必胜。

这种情况下