您的位置:首页 > 其它

poj 2975 Nim_最经典的Nim取石子

2013-10-26 23:18 295 查看
题意:给你n堆石头,每次只能在一堆取最少一个石子,最后拿走最后一堆的为胜者,问胜者有多少种赢得取法

#include <iostream>
#include<cstdio>
using namespace std;
int main(int argc, char** argv) {
	int n,stone[1010],i,t;
	while(scanf("%d",&n)!=EOF,n){
		t=0;
		for(i=0;i<n;i++){
			scanf("%d",&stone[i]);
			t^=stone[i]; 
		}
		int sum=0;
		for(i=0;i<n;i++)
			if((t^stone[i])<stone[i])
			 	sum++;
		printf("%d\n",sum);
	}
	return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: