威佐夫博弈基础2

题目：hdu2177

题意：有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样取子? 

解答：如果满足必败态，输出0。否则。首先考虑从两堆里同时拿，这种情况它的差值不变，则根据差值计算较小的那个值，如果可以变成那种情况则输出。接下来                  考虑拿其中一堆使其满足条件。枚举差。范围0到b。如果算出来较小的值等于a则改变b,如果算出来较大的值等于b则改变a,如果算出来较大值等于a则改变b.注                意不要忽略了第三种情况。

#include<iostream>#include<cstdio>#include<cmath>using namespace std;int main(){    int a,b;    while(~scanf("%d%d",&a,&b))    {        if(a == 0 && b == 0)            break;        int t;        int d = b - a;        int tmp = floor(d*(sqrt(5.0)+1)/2);        if(tmp == a)            printf("0\n");        else        {            printf("1\n");            int tmpb,tmpa;            if(a > tmp)            {                    if(b - a + tmp >= 0)                    tmpb = b - a + tmp;                    tmpa = tmp;            if(tmpb >= tmpa)            printf("%d %d\n",tmpa,tmpb);            }            for(int i = 0;i <= b;i++)            {                int temp = floor(i * (1 + sqrt(5.0))/2);                if(i == b-a)                  continue;                    if(temp == a)                    {                        if(temp + i < b)                        printf("%d %d\n",a,temp+i);                    }                    if(temp+i == b)                    {                        if(temp < a)                            printf("%d %d\n",temp,temp+i);                    }                    if(temp+i == a && a!=b && i != 0)///                    {                        if(temp < b)                        printf("%d %d\n",temp,temp + i);                    }            }        }    }    return 0;}