题解 | 石子游戏

只要a>2b或者a%b==0速胜，否则相减重新迭代

#include <iostream>
using namespace std;

int main() {
//     int a, b;
//     while (cin >> a >> b) { // 注意 while 处理多个 case
//         cout << a + b << endl;
//     }
    int t;
    // long long step=1;
    cin>>t;
    while(t--)
    {
        long long a,b,step=1;
        cin>>a>>b;
        if(a<b)swap(a,b);
        while(true){
            if(a%b==0)break;
            else if(a>2*b)break;
            else
            {
                long long newa=max(a-b,b),newb=min(a-b,b);
                a=newa;
                b=newb;
                ++step;
            }            
        }
        if(step%2)cout<<"you"<<endl;
        else cout<<"xiaoming"<<endl;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")