威佐夫博弈（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;//printf("%d\n\n", t);
        if(a==t)  //奇异局势， 必败
            printf("0\n");
        else
        {
            printf("1\n");
            if(t<a)
                printf("%d %d\n", 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;
}