poj 3975&&hdu 1850 (nim)
2015-07-19 14:47
357 查看
//赢得了上风 //从n几年移除堆叠一堆石头,有多少可取的石头堆 # include <stdio.h> # include <string.h> # include <algorithm> using namespace std; int main() { int n,sum,i,j,a[1010],cot,vis[1010]; while(~scanf("%d",&n),n) { sum=0; for(i=0;i<n;i++) { scanf("%d",&a[i]); } memset(vis,0,sizeof(vis)); cot=0; for(i=0;i<n;i++) { sum=0; vis[i]=1; for(j=0;j<n;j++) { if(!vis[j]) sum^=a[j]; } vis[i]=0; if(a[i]>sum)//要异或到零的状态。由于要取出几个石头,全部a[i]要大于sum,同样的两个数异或为零 cot++; } printf("%d\n",cot); } return 0; }
相关文章推荐
- TortoiseGit Svn 实现Github上项目版本控制
- op应用:官方,wifidog,portal,uci,luci,脚本,框架,usb
- qtp
- load runner
- op应用:官方,wifidog,portal,uci,luci,脚本,框架,usb
- Git远程操作
- NYOJ 520 解题报告
- 手机安全卫士09
- 搞ACM的你伤不起(转)
- 杭电oj 2200 Eddy's AC难题 Java
- C#基础加强第四天总结--正则表达式和XML
- C#基础加强第三天总结--集合与文件
- 学计算机的你伤不起啊(转)
- python3连接Mairadb数据库
- Nginx负载均衡配置实例详解
- MySQL 的模块不能安装的解决方法
- left join on后的条件与where后的条件的区别
- Java内存区域分配、存储、垃圾回收策略与回收机制(深入JVM虚拟机)
- ActionBar本部分适用述评
- Android控件详解之DatePicker和TimerPicker