取（两堆）石子游戏

有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样取子?
Input
输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000，且a<=b。a=b=0退出。
Output
输出也有若干行，如果最后你是败者，则为0，反之，输出1，并输出使你胜的你第1次取石子后剩下的两堆石子的数量x,y,x<=y。如果在任意的一堆中取走石子能胜同时在两堆中同时取走相同数量的石子也能胜，先输出取走相同数量的石子的情况.
Sample Input
1 2
5 8
4 7
2 2
0 0
Sample Output
0
1
4 7
3 5
0
1
0 0
1 2

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cmath>
#define ll long long int 
#define ull unsigned long long int 
#pragma warning(disable:4996)
#define pf printf
#define sf scanf
using namespace std;
bool mark(int a, int b) {
    int n = b - a;
    int an =(int) (n * (1.0 + sqrt(5.0) ) / 2.0);
    return (a == an);//判断是否为必败组合

}

int main(void) {
    int a, b;
    while (sf("%d %d", &a, &b), a + b) {
        if (mark(a, b))
            pf("0\n");
        else {
            cout << 1 << endl;

            int x = a, y = b;
            ll sum=-1;
            bool as = false, az = false;
            for (int i = 0; i < a && !as; i++) {
                if (a == b) {//相同时直接判，省了计算的时间
                    pf("0 0\n");
                    as = true, sum = a + b;
                }

                if (mark(x - i, y - i)) {
                    pf("%d %d\n", x - i, y - i);
                    as = true;
                }
            }

            for (int i = x - 1; i >= 0 && !az; i--)//只变x，找到最近的组合
                if (mark(i, y)) {
                    pf("%d %d\n", i, y);
                    sum = i * y;//记录下已经打印过的数字组合 3*5和5*3一样
                    az = true;
                }

            for (int i = y - 1; i >= 0 && !az; i--) {////只变y，找到最近的组合
                if ((sum != i * x) && mark(x, i) && i >= x) {//不能是之前出现过的组合
                    pf("%d %d\n", x,i);
                    az = true;
                }
                else if ((sum != i * x) && mark(i, x) && i < x) {//不能是之前出现过的组合
                    pf("%d %d\n", i, x);//注意打印是小的数在前
                    az = true;
                }

            }


        }


    }

    return 0;
}