其实就是分析一下威佐夫博弈的原理,
先设小的数量的一堆是a,大的数量的一堆是b
如果(b-a)*(sqrt(5)+1)/2等于小的值,那么就可以保证后手赢
那么分析先手赢的原理便是先手拿了一次后使新的差值*(sqrt(5)+1)/2等于小的值即可
第一次拿有两种情况:
1、如果第一次在两堆中拿的数目相同,那么差值是不会变的,那么就能很容易得到拿了一次后两堆中数量小的值
如果得到的这个小的值小于a,那么就是符合条件的
2、如果不同,可以从1到b-1遍历一下差值(新的差值不可能是0或b,因为这样都能保证后手再拿一次就赢)
如果得到的新的一组数据能保证有一个等于a或b,另一个小于b或a就说明是满足条件的了
还有一种特殊的情况,便是第一次就能拿走全部的,也就是0,0情况,由于上述2是从1开始遍历的
所以不涉及这种情况,可以单独拿出来。
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
int a,b;
while(scanf("%d%d",&a,&b)!=-1)
{
if(a==0&&b==0) break;
if(a>b) swap(a,b);
int c=b-a;
int w=(int)((sqrt(5)+1)/2*c);
if(w==a) printf("0\n");
else
{
printf("1\n");
int m,n;
if(w<a) printf("%d %d\n",w,w+c);
if(a==0) printf("0 0\n");
for(int i=1; i<b; i++)
{
int j=(int)((sqrt(5)+1)/2*i);
if(j==a&&(j+i)<b||(j+i)==b&&j<a||(j+i)==a&&j<b)
printf("%d %d\n",j,j+i);
}
}
}
return 0;
}