ural 2068 - Game of Nuts 博弈水题

sheng4204

于 2016-08-23 12:07:24 发布

阅读量354

点赞数

CC 4.0 BY-SA版权

分类专栏：其他题目文章标签： ural 2068 博弈

本文链接：https://blog.youkuaiyun.com/sheng4204/article/details/52289715

其他题目专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个关于奇数分解的博弈问题，通过分析每个奇数能够分解的次数来判断最终赢家。利用简单的数学原理和C++实现，展示了如何快速解决这类问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：给出n个奇数，每个大于1的奇数又可以分解成三个奇数，Daenerys先分，最先不能继续分的输，问谁赢。

每个数字x总能分解x/2次，把可以分解的总次数加起来判断奇偶就可以了。

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int main() {
    int n, i, a;
    while(~scanf("%d", &n)) {
        int ans = 0;
        while(n--) {
            scanf("%d", &a);
            ans += a / 2;
        }
        if(ans & 1)
            printf("Daenerys\n");
        else printf("Stannis\n");
    }
    return 0;
}