hdu2177 取(2堆)石子游戏 威佐夫博奕

     还是威佐夫博奕的模型，这题需要输出第一步的方案。先把所有的奇异局势打个表存起来，然后没读一组数据在表中搜一下，100W内的奇异局势大概有60W+种，数据组数不多的话还是没什么问题的...

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long ll;
const double gold=1.618033988749895;
const int maxn=1000000;
int n,m,p,q;
int a[1010000],b[1010000];
int pt[1001000];
int ct;
int main()
{
    ct=0;
    a[0]=b[0]=0;
    for (int i=1;; i++)
    {
        double k=i;
        if (int(k*gold)>maxn) break;
        a[i]=(int)(k*gold);
        b[i]=a[i]+i;
        m=i;
    }
    int x,y;
    while(~scanf("%d%d",&x,&y))
    {
        if (x==0 && y==0) break;
        int xx[3],yy[3],ct=0;

        int z=y-x;
        if (a[z]<x)
        {
            xx[ct]=a[z];
            yy[ct]=b[z];
            ct++;
        }

        for (int i=0; i<=m; i++)
        if ( (a[i]==x && b[i]<y) || (b[i]==y && a[i]<x) || (a[i]==y && b[i]<x) || (b[i]==x && a[i]<y))
        {
            xx[ct]=a[i];
            yy[ct]=b[i];
            ct++;
        }
        if (ct)
        {
            puts("1");
            for (int i=0; i<ct; i++)
            {
                printf("%d %d\n",xx[i],yy[i]);
            }
        }
        else puts("0");
    }
    return 0;
}