本文主要是介绍ural 2068 - Game of Nuts 博弈水题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题意:给出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;
}
这篇关于ural 2068 - Game of Nuts 博弈水题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!