POJ2975(Nim游戏)
2016-05-11 20:27
330 查看
典型的Nim游戏。
题意:给定n堆石子,求是否为必胜态;若是,则求出有多少种拿法。
a[]数组存数,所有数异或结果result与a[i]异或,若结果<a[i],则sum(情况数)++
例子:
有4堆石子,数量分别为:7 9 12 15
二进制形式为
0111
1001
1100
1111
异或结果为:1101
0111^1101=1010=10>7 舍去
1101^1001=0100=4 可以从第二堆拿走5个
1101^1100=0001=1 也可以从第三堆拿走11个
1101^1111=0010=2 或者从第4堆取走13个
代码:
#include<cstdio>
#include<string.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF&&n)
{
int a[1010],result=0,sum=0;
memset(a,0,sizeof(a));
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
result=result^a[i];
}
for(int i=0;i<n;i++)
{
if((a[i]^result)<a[i])
sum++;
}
printf("%d\n",sum);
}
return 0;
}
题意:给定n堆石子,求是否为必胜态;若是,则求出有多少种拿法。
a[]数组存数,所有数异或结果result与a[i]异或,若结果<a[i],则sum(情况数)++
例子:
有4堆石子,数量分别为:7 9 12 15
二进制形式为
0111
1001
1100
1111
异或结果为:1101
0111^1101=1010=10>7 舍去
1101^1001=0100=4 可以从第二堆拿走5个
1101^1100=0001=1 也可以从第三堆拿走11个
1101^1111=0010=2 或者从第4堆取走13个
代码:
#include<cstdio>
#include<string.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF&&n)
{
int a[1010],result=0,sum=0;
memset(a,0,sizeof(a));
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
result=result^a[i];
}
for(int i=0;i<n;i++)
{
if((a[i]^result)<a[i])
sum++;
}
printf("%d\n",sum);
}
return 0;
}
相关文章推荐
- PHP的常量
- 4种方法让SpringMVC接收多个对象
- 两种方式实现checkBox readonly功能
- C++第5次实验-数组分离
- 生产环境参数实例及分析【生产环境实例增加中】
- CTRL+SHIFT
- [置顶] iOS面试题积累和总结
- marquee标签实现页面内容的滚动效果
- 微信的平台搭建java http://blog.csdn.net/gebitan505/article/details/44595265
- 自定义控件——水波纹
- C语言深度解剖读书笔记
- bestcoder #77 xiaoxin juju needs help
- 读书笔记:Oracle数据库之【分区】
- 基于入度的拓扑排序(Kahn's Algorithm)
- C++ 普通内联函数 及内联函数与宏的区别
- java数据结构-HashMap
- 软件工程(七)
- LeetCode Container With Most Water (Two Pointers)
- python基础(set)补充
- linux 命令之find