P4702 取石子

最新推荐文章于 2025-12-05 14:37:41 发布

原创最新推荐文章于 2025-12-05 14:37:41 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

洛谷专栏收录该内容

129 篇文章

订阅专栏

这篇博客介绍了一个名为'取石子'的游戏，玩家轮流取石子，总数量为偶数时先取完者输。博主通过C++代码展示了如何判断最后的胜利者，关键在于检查初始石子总数的奇偶性。若总数为奇数，则先手（Alice）必败；若为偶数，则后手（Bob）必败。

取石子 - 洛谷

/*
 * @Description: To iterate is human, to recurse divine.
 * @Autor: Recursion
 * @Date: 2022-04-05 12:18:55
 * @LastEditTime: 2022-04-05 12:21:26
 */
#include <bits/stdc++.h>
#define LL long long 
using namespace std;
const int maxn = 1e6 + 10;
const int mod = 1e9 + 7;
const int INF = 1e9 + 10;
const int N = 1e6;
int main()
{
    ios::sync_with_stdio(false);
    LL sum = 0;
    int n;
    cin >> n;
    for(int i = 1;i <= n;i ++){
        int x;
        cin >> x;
        sum += x;
    }
    if(sum % 2 != 0)
        cout << "Alice" << endl;
    else
        cout << "Bob" << endl;

    return 0;
}