URAL

来源:互联网 发布:怎么改变网络节点 编辑:程序博客网 时间:2024/04/28 09:33

题目http://acm.timus.ru/problem.aspx?space=1&num=2068

题目大体意思就是说有两个人要将奇数堆的坚果分成三堆都含有奇数个的坚果堆,直到一方没法分为止....对于每一堆坚果都可以看成含有2*k+1个坚果,

由于到最后都会被分成只有一个坚果的坚果堆,那么含有2*k+1个的坚果就可以被k次,那么只需要判断被分的次数是奇还是偶就可以了

#include<stdio.h>#include<string.h>#include<stdlib.h>int main(){int n,m,sum=0;scanf("%d",&m);while(m--){scanf("%d",&n);if(n!=1) sum+=n/2;}if(sum%2==1) printf("Daenerys\n");else printf("Stannis\n");return 0;}


0 0
原创粉丝点击