1079div1A. Game with a Fraction

简单博弈

有一堆的石头:每次最多就取k个石头,两个人都有冠军之心,问谁最后可以胜利
当石头的数量是k+1的倍数的时候,后手的肯定胜利,因为不管先手取m{1,k},后手就取{k+1-m}保证最后还是k+1的整数倍数
反之,就是先手必胜

本题代码

https://codeforces.com/problemset/problem/2196/A)

void solve()
{
    int p, q; cin >> p >> q;
    cout << (p < q && (q - p) * 2 <= p? "Bob\n" : "Alice\n");
}
就是如果满足 2*x+c=p  3*x+c=q;这个式子,那么bob总是可以获得胜利的,所以,就是看这个式子是不是可以被满足
posted @ 2026-04-02 22:29  Time_q  阅读(4)  评论(0)    收藏  举报