HDU 2117 取(2堆)石子游戏【wzf博弈】

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
using namespace std;
int a[400000],b[400000];
void init(){
    for(int i=0;;i++){
        a[i]=i*(1+sqrt(5.0))/2;
        b[i]=a[i]+i;
        if(b[i]>1000000){
            break;
        }
    }
}
int main(){
    init();
    int n,m;
    while(~scanf("%d%d",&n,&m)&&n){
        if(n>m)    swap(n,m);
        int t=(m-n)*(1+sqrt(5.0))/2;
        if(n==t){
            printf("0\n");
            continue ;
        }
        puts("1");
        int ans[2][2]={0},js=0;
        for(int i=0;;i++){
            if(a[i]>n||b[i]>m)    break;
            if(n-a[i]==m-b[i]){
                ans[0][0]=ans[0][1]=n-a[i];
                js++;
            }
            if(a[i]==n){
                ans[1][1]=m-b[i];
                js++;
            }
            if(b[i]==n){
                ans[1][1]=m-a[i];
                js++;
            }
            if(a[i]==m){
                ans[1][0]=n-b[i];
                js++;
            }
            if(b[i]==m){
                ans[1][0]=n-a[i];
                js++;
            }
            if(js==2)    break;
        }
        if(ans[0][0])    printf("%d %d\n",n-ans[0][0],m-ans[0][1]);
        if(n!=m)n-=ans[1][0],m-=ans[1][1];
        else    n-=ans[1][0];
        if(n>m)    swap(n,m);
        printf("%d %d\n",n,m);
    }
    return 0;
}