码迷,mamicode.com
首页 > Windows程序 > 详细

HDU Be the Winner [Anti-SG]

时间:2017-03-15 00:16:21      阅读:238      评论:0      收藏:0      [点我收藏+]

标签:http   iostream   etc   str   打表   include   names   name   span   

传送门

n堆,每次拿走至少一个,剩下的可以分成两堆。最后拿的人输


 

打表观察发现和Nim游戏一样...裸Anti-SG

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
typedef long long ll;
const int N=1e6;
inline int read(){
    char c=getchar();int x=0,f=1;
    while(c<0||c>9){if(c==-)f=-1;c=getchar();}
    while(c>=0&&c<=9){x=x*10+c-0;c=getchar();}
    return x*f;
}
int n,a;
int main(){
    //freopen("in","r",stdin);
    while(scanf("%d",&n)!=EOF){
        int sg=0,flag=0;
        for(int i=1;i<=n;i++) a=read(),sg^=a,flag|=a>1;
        if( (sg==0 && !flag) || (sg!=0 && flag) ) puts("Yes");
        else puts("No");
    }
}

 

HDU Be the Winner [Anti-SG]

标签:http   iostream   etc   str   打表   include   names   name   span   

原文地址:http://www.cnblogs.com/candy99/p/6551219.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!