首页 > 代码库 > HDU 3537
HDU 3537
翻硬币游戏,纯。。
注意要判重
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 using namespace std; 6 7 int a[105],n; 8 9 int sg(int x){ 10 int tmp=x,cnt=0; 11 while(x){ 12 if(x&1==1) cnt++; 13 x=(x>>1); 14 } 15 if(cnt%2==1) 16 return 2*tmp; 17 else 18 return 2*tmp+1; 19 } 20 21 int main(){ 22 while(scanf("%d",&n)!=EOF){ 23 for(int i=0;i<n;i++) 24 scanf("%d",&a[i]); 25 sort(a,a+n); 26 int len=-1; int tmp=-1; 27 for(int i=0;i<n;i++){ 28 if(a[i]!=tmp){ 29 tmp=a[i]; 30 a[++len]=a[i]; 31 } 32 } 33 int sum=0; 34 for(int i=0;i<=len;i++) 35 sum^=sg(a[i]); 36 if(sum) printf("No\n"); 37 else printf("Yes\n"); 38 } 39 return 0; 40 }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。