备战NOIP——模板复习18

这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。

Nim游戏

/*Copyright: Copyright (c) 2018
*Created on 2018-11-05 
*Author: 十甫
*Version 1.0 
*Title: nim游戏
*Time: 约2 mins
*/
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int main() {
	int t;
	scanf("%d", &t);
	while(t--) {
		int n;
		scanf("%d", &n);
		int ans = 0;
		for(int i = 1;i <= n;i++) {
			int k;
			scanf("%d", &k);
			ans ^= k;
		}
		ans ^= 0;
		if(ans) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}

 

posted @ 2018-11-05 09:00  十甫  阅读(73)  评论(0编辑  收藏  举报