标签：des   style   http   color   os   io   strong   for   ar   

Description

ENimEN

piloop and poopi are professional gamers. They play games only to study their algorithmic properties. Their field of expertise is boring games. One of the boring games they often play is Nim. Nim is a two-player game which is played using distinct heaps, each containing a number of objects (e.g. stones). Players take turns removing non-zero number of objects from a heap of their choice. The player who removes the last object will win.

They wonder if they can change the game to make it more fascinating. Would not that be more interesting if make the rules stricter? For example what if each player is obliged to take objects from the last non-empty heap as his opponent took objects from. And if there is no such heap, he can choose one heap freely and take objects from it. ENimEN is their new invented game based on this rule.

If you are interested in ENimEN, write a program to determine the winner given the initial arrangement assuming both players, play optimal. We believe it has also some benefits for you!

Input 

T100

N20000

1a_i10⁹

Output 

Sample Input 

2
2
1 1
4
1 2 1 1

Sample Output 

piloop
poopi
题意：有N堆石子，第i堆有ai个，两个人轮流取，每次可以选择一堆石子，取非0个，多个规则是：如果对手没有把这堆取完的话，那么就要继续在这堆取
思路：可以推理数只有当全部为1且为偶数个的话，后手才能赢，否则的话，先手都可以控制到只剩奇数个1的时候，都是先手赢
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 20005;

int main() {
	int t, n;
	scanf("%d", &t);
	while (t--) {
		scanf("%d", &n);
		int flag = 0, a;
		for (int i = 0; i < n; i++) {
			scanf("%d", &a);
			if (a > 1)
				flag = 1;
		}
		if (!flag && n % 2 == 0)
			printf("piloop\n");
		else printf("poopi\n");
	}
	return 0;
}

 

UVA - 11892 ENimEN （推理）

标签：des   style   http   color   os   io   strong   for   ar   

原文地址：http://blog.csdn.net/u011345136/article/details/38894639