1079div1A. Game with a Fraction
原文链接:https://www.cnblogs.com/Time25/p/19814453.html
简单博弈
有一堆的石头:每次最多就取k个石头,两个人都有冠军之心,问谁最后可以胜利
当石头的数量是k+1的倍数的时候,后手的肯定胜利,因为不管先手取m{1,k},后手就取{k+1-m}保证最后还是k+1的整数倍数
反之,就是先手必胜本题代码
(https://codeforces.com/problemset/problem/2196/A)
1
2
3
4
5
6 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总是可以获得胜利的,所以,就是看这个式子是不是可以被满足
// TRAINING LOG · 第 42 / 76 篇训练记录 · 成文于 2026.04.02 · 夜间 22:29
本文是原创文章,采用CC BY-NC-SA 4.0许可协议,完整转载请注明来自FMAN720 / ALGO LOG
