1. 程式人生 > >備戰NOIP——模板複習18

備戰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;
}