[2016-04-16][URAL][2068][Game of Nuts]

• 时间:2016-04-16 20:19:26 星期六

• 题目编号:[2016-04-16][URAL][2068][Game of Nuts]

• 题目大意:给定n堆含有奇数个数的石子,每次把石子分成4份,每份要求都是奇数,最后不能分的输,问最后谁胜

• 分析:

  • 奇数个数,只要不是1就一定能分解,
  • 数目为2×k + 1的石子堆,总共能分解k次
  • 直接计算总分解次数,判断奇偶即可

#include<cstdio>
using namespace std;
int main(){
        int n,tmp,ans = 0;
        scanf("%d",&n);
        for(int i = 0 ; i < n ; ++i){
                scanf("%d",&tmp);
                ans += (tmp - 1) / 2;
        }
        puts(ans & 1 ?"Daenerys":"Stannis");
        return 0;
}

来自为知笔记(Wiz)