题解：CF2196A Game with a Fraction

Dark_Space · 2026-05-10 19:47:36 · 题解

题解：CF2196A Game with a Fraction

思路

不难发现最终 Bob 获胜时肯定有 p=2t,q=3t (t \in \N) 的局面。那么我们可以分析一下必胜条件，以下 p,q 就代表初始时的值。

:::info[p-2t\neq q-3t]{open} Alice 必胜。只要一直操作那个更小的整数就可以了。 :::

:::info[p-2t=q-3t]{open} Bob 必胜。Alice 取哪个她就取另外一个。 :::

然后就做完了。

代码

#include<bits/stdc++.h>
using namespace std;
#define int long long
int main(){
    int T;cin>>T;
    while(t--){
        int p,q;
        cin>>p>>q;
        if(p<q&&p*3>=q*2)cout<<"Alice\n";
        else cout<<"Bob\n";
    }
    return 0;
}