hdu 1850——Being a Good Boy in Spring Festival
来源:互联网 发布:js style标签 编辑:程序博客网 时间:2024/05/26 15:55
题意:有N堆牌,每次可以从一堆里拿任意个。最后一个拿牌的人赢。给出一种局面,问这种局面必赢的方法有几种
代码:
#include<cstdio>#include<cstring>#include<iostream>#include<stack>using namespace std;int x[105];int nim_sum(int a,int b){ return a^b;}int gettop(int x){ if(x==0)return 0; int cnt=0; while(x) { cnt++; x>>=1; } return cnt;}int main(){//freopen("data.txt","r",stdin); int m; while(scanf("%d",&m)) { if(m==0)break; for(int i=0;i<m;++i) { scanf("%d",&x[i]); } int sum=0; for(int i=0;i<m;++i) { sum=nim_sum(sum,x[i]); } if(sum==0){puts("0");continue;} sum=gettop(sum); int ans=0; for(int i=0;i<m;++i) { if(x[i]&(1<<(sum-1)))ans++; } printf("%d\n",ans); } return 0;}
0 0
- hdu 1850 Being a Good Boy in Spring Festival (博弈)
- hdu 1850 Being a Good Boy in Spring Festival
- hdu 1850 Being a Good Boy in Spring Festival
- HDU 1850 Being a Good Boy in Spring Festival(尼姆博奕)
- HDU 1850 - Being a Good Boy in Spring Festival
- hdu 1850 Being a Good Boy in Spring Festival
- hdu 1850 Being a Good Boy in Spring Festival
- HDU 1850 Being a Good Boy in Spring Festival
- HDU 1850 - Being a Good Boy in Spring Festival
- Hdu 1850 Being a Good Boy in Spring Festival
- HDU 1850 Being a Good Boy in Spring Festival
- [博弈]HDU 1850 Being a Good Boy in Spring Festival
- hdu 1850 Being a Good Boy in Spring Festival
- hdu 1850 Being a Good Boy in Spring Festival
- HDU(1850) Being a Good Boy in Spring Festival (博弈)
- HDU 1850 Being a Good Boy in Spring Festival
- hdu 1850 Being a Good Boy in Spring Festival
- hdu-1850 Being a Good Boy in Spring Festival
- arc 官方文档
- jQuery全屏滚动插件fullPage.js
- linux中如何查看进程启动时间,持续时长
- Update Progress(Time of error)
- m个苹果放在n个筐里,每个筐至少一个,所有的筐都一样,有多少种放法
- hdu 1850——Being a Good Boy in Spring Festival
- 基于ORA-12170 TNS 连接超时解决办法详解
- 第十四章 14.2.2节练习
- redis五种数据类型的使用
- hdu 5007(字符串水题)
- 最长公共子序列(Longest Common Subsequence, LCS)
- Redis Sentinel:集群Failover解决方案
- 美国免投诉空间、外贸仿牌网站建设
- android ViewHolder优化