HDU 2177 威佐夫博弈

/*/
HDU 2177
题意：
威佐夫博弈的第一步如何走。

分析：
先打表出1000000的a、b表。
按照n==m和n!=m两种情况。

n==m时会变成0 0 ，还有可能是当n==b[i] 则m拿去m-a[i]
个就会变成a[i],b[i]的奇异局势。

n!=m时
m==a[i]&&n>b[i]                ==>   a[i] b[i]
m>a[i]&&n==b[i]                ==>   a[i] b[i]
n-m==i&&n>b[i]&&m>a[i]         ==>   a[i] b[i]
n-m!=i&&m==b[i]				   ==>   a[i] b[i]

/*/
#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int a[1000000+10];
int b[1000000+10];
int main()
{
   // freopen("in.txt","r",stdin);
    int m,n;
    a[0]=0;b[0]=0;
    for(int i=1;i<=1000000;i++)
    {
        a[i]=floor(i*(1+sqrt(5.0))/2.0);
        b[i]=a[i]+i;
    }
    while(scanf("%d %d",&m,&n)!=EOF&&(m+n))
    {
        int k=n-m;
        if(a[k]==m)
            printf("0\n");
        else 
        {
            printf("1\n");
            if(n==m)
            {
                printf("0 0\n");
                for(int i=1;i<m;i++)
                {
                    if(n==b[i]&&m>a[i])
                        printf("%d %d\n",a[i],b[i]);
                }
                continue;
            }
            
            for(int i=n-1;i>=1;i--)
            {
                if(m==a[i]&&n>b[i])  // 2
                {
					printf("%d %d\n",a[i],b[i]);
                }
                if(m>a[i]&&n==b[i])    // 4
					printf("%d %d\n",a[i],b[i]);

                if(n-m==i&&n>b[i]&&m>a[i]) //5
					printf("%d %d\n",a[i],b[i]);

                if(n-m!=i&&m==b[i]) // 6
					printf("%d %d\n",a[i],b[i]);
        
            }

        }
    }
    return 0;
}