11892 - ENimEN(博弈)

UVA 11892 - ENimEN

题目链接

题意：给定n堆石头，两人轮流取，每次只能取1堆的1到多个，如果上一个人取了一堆没取完，那么下一个人必须继续取这堆，取到最后一个石头的赢，问谁赢

思路：简单推理一下，后手只可能在堆数偶数并且都是1的情况下才可能赢

代码：

#include <stdio.h>#include <string.h>const int N = 20005;int t, n, a[N];bool judge() {if (n % 2) return false;for (int i = 0; i < n; i++)if (a[i] != 1) return false;return true;}int main() {scanf("%d", &t);while (t--) {scanf("%d", &n);for (int i = 0; i < n; i++)scanf("%d", &a[i]);if (judge()) printf("piloop\n");else printf("poopi\n"); }return 0;}