您的位置:首页 > 其它

ural 2068 - Game of Nuts 博弈水题

2016-08-23 12:07 483 查看
题意:给出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 博弈