取(2堆)石子游戏 HDU - 2177 (威佐夫博弈)

根据威佐夫博弈的性质：如果先手面对奇异局势，则必败。可采用适当方法把非奇异局势转变为奇异局势，则下一个必败。

此题可先判断是否是奇异局势，即a和(b-a)*(sqrt(5.0)+1.0)/2.0是否相等（最好不要直接让(b-a)*1.618，会有精度损失），

如果相等直接输出0，如果不等，则需把非奇异局势转化为奇异局势。有两种可能的途径，一种是从两堆里拿出相同的石子且剩下的两堆石子是奇异局势，另一种是从一堆里拿出若干石子转化为奇异局势。由于第一种方式并不会改变b-a的值，可直接求出满足此差值的奇异局势，并根据和a的关系判断是否符合；第二种方式会改变差值，可以枚举，输出满足条件的解

#include <iostream>

#include <math.h>
using namespace std;

int main()
{
    int a,b;
    while(cin>>a>>b&&a&&b)
    {
        int k=b-a;
        int temp=k*(1.0+sqrt(5.0))/2.0;
        if(temp==a)
            cout<<0<<endl;
        else
        {
            cout<<1<<endl;
            if(a>temp)
            {
                int flag=0;
                cout<<temp<<" "<<temp+b-a<<endl;
                for(int i=0; i<=a; i++)
                {
                    int t=(b-i)*(1.0+sqrt(5.0))/2.0;
                    if(i==t)
                    {
                        cout<<i<<" "<<b<<endl;
                        flag=1;
                        break;
                    }
                }
                for(int i=0;i<a;i++)
                {
                    int t=(a-i)*(1.0+sqrt(5.0))/2.0;
                    if(i==t&&flag==0)
                    {
                        cout<<i<<" "<<a<<endl;
                        break;
                    }
                }
            }
            else
            {
                int flag=0;
                for(int i=0; i<=a; i++)
                {
                    int t=(b-i)*(1.0+sqrt(5.0))/2.0;
                    if(i==t)
                    {
                        cout<<i<<" "<<b<<endl;
                        flag=1;
                        break;
                    }
                }
                for(int i=0;i<a;i++)
                {
                    int t=(a-i)*(1.0+sqrt(5.0))/2.0;
                    if(i==t&&flag==0)
                    {
                        cout<<i<<" "<<a<<endl;
                        break;
                    }
                }
            }
        }
    }
    return 0;
}