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;
}