威佐夫博弈（Wythoff's game）

定义：有两堆各若干个物品，两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。
奇异局势：必输的局势， 设为(a[k], b[k]), 则a[k] 为前面未出现过的最小整数， b[k]=a[k]+k

举例：(0, 0), (1, 2), (3, 5)……
奇异局势的公式：a[k] =[k（1+√5）/2]，bk= ak + k （k=0，1，2，…n 方括号表示取整函数)

常见问题：
设m=（1+√5）/2

1. 给定局面， 判断先手输赢。求出差值c， 如果m*c=最小值， 则后手胜
2. 给定局面，让你求先手输赢，先手赢的话输出他第一次的取法。

代码

#include<cstdio>
#include<cmath>

using namespace std;

int main()
{
    int a, b, t, temp, k;
    double p = (sqrt(5) + 1) / 2.0;
    while(scanf("%d%d", &a, &b) && (a || b))
    {
        if(a > b)
        {
            temp = a;
            a = b;
            b = temp;
        }
        k = b - a;
        t = k * p; 
        if(a == t) //奇异局势， 必败
            printf("0\n");
        else
        {
            printf("1\n");
            if(t < a)
                printf("%d %d\n", t, t + k); //两边同时取相同的个数，使得剩下的两堆的个数分别是t, t+k
            for(int i = 0; (t = i * p) <= b; i++)
            {
                if(a == t && t + i < b)
                    printf("%d %d\n", t, t + i); //从多的一边取
                else if(a == t + i)
                    printf("%d %d\n", t, t + i); //从多的一边取
                else if(t < a && b == t + i)
                    printf("%d %d\n", t, t + i); //从少的一边取
            }
        }
    }
    return 0;
}