sdut2161 Simple Game(山东第二届省赛)

最新推荐文章于 2018-04-11 19:51:02 发布

原创最新推荐文章于 2018-04-11 19:51:02 发布 · 756 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#博弈 #Nim-k #Moores Nim #sdut #game

省赛同时被 2 个专栏收录

3 篇文章

订阅专栏

博弈

2 篇文章

订阅专栏

本文详细介绍了Nim-KorMoore的Nim算法的思路和实现过程，通过代码示例深入浅出地阐述了算法的核心逻辑。包括使用C++编程语言的具体步骤和技巧，以及在SDUTOJ平台上的验证结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Nim-K or Moore's Nim ?

思路来自 http://hi.baidu.com/andimeo/item/e0427a4c2945b1eca4c06607

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int n,value;
		int sum[24]={0};
		scanf("%d",&n);
		int i;
		for(i=0;i<n;i++){
			scanf("%d",&value);
			for(int j=0;j<24;j++){
				sum[j]+=value&1;
				value>>=1;
			}
		}
		for(i=0;i<24;i++)
			if(sum[i]%4!=0)
				break;
		if(i==24)
			printf("No\n");
		else
			printf("Yes\n");
	}
	return 0;
}
 



/**************************************
	Problem id	: SDUT OJ 2161 
	Result		: Accepted 
	Take Memory	: 448K 
	Take Time	: 20MS 
	Submit Time	: 2014-04-25 22:33:49  
**************************************/