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;}