还是威佐夫博奕的模型,这题需要输出第一步的方案。先把所有的奇异局势打个表存起来,然后没读一组数据在表中搜一下,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;
}