hdu2177威佐夫博弈

其实就是分析一下威佐夫博弈的原理，

先设小的数量的一堆是a，大的数量的一堆是b

如果(b-a)*(sqrt(5)+1)/2等于小的值，那么就可以保证后手赢

那么分析先手赢的原理便是先手拿了一次后使新的差值*(sqrt(5)+1)/2等于小的值即可

第一次拿有两种情况：

1、如果第一次在两堆中拿的数目相同，那么差值是不会变的，那么就能很容易得到拿了一次后两堆中数量小的值

      如果得到的这个小的值小于a，那么就是符合条件的  

2、如果不同，可以从1到b-1遍历一下差值（新的差值不可能是0或b,因为这样都能保证后手再拿一次就赢）

      如果得到的新的一组数据能保证有一个等于a或b，另一个小于b或a就说明是满足条件的了

还有一种特殊的情况，便是第一次就能拿走全部的，也就是0,0情况，由于上述2是从1开始遍历的

所以不涉及这种情况，可以单独拿出来。

#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)!=-1)
    {
        if(a==0&&b==0) break;
        if(a>b) swap(a,b);
        int c=b-a;
        int w=(int)((sqrt(5)+1)/2*c);
        if(w==a) printf("0\n");
        else
        {
            printf("1\n");
            int m,n;
            if(w<a) printf("%d %d\n",w,w+c);
            if(a==0) printf("0 0\n");
            for(int i=1; i<b; i++)
            {
                int j=(int)((sqrt(5)+1)/2*i);
                if(j==a&&(j+i)<b||(j+i)==b&&j<a||(j+i)==a&&j<b)
                printf("%d %d\n",j,j+i);
            }
        }
    }
    return 0;
}