UVA11892 ENimEN —— 博弈

 

 

题目链接：https://vjudge.net/problem/UVA-11892

 

 

题意：

两人玩游戏，有n堆石子，每堆有ai块石子，两人轮流取，要求一次只能选择一堆石子取任意块。最后取完的获胜。

 

题解：

由于一堆石子可以取任意块，所以得出一个结论：当存在一堆石子数量大于1时，先手必胜。因为先手可以通过这些石子堆来调整自己的必胜状态（或者说取消对手的必胜状态）。但如果每堆石子只有一块，那就每次只能取一块，那结果显而易见了。

 

代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <cmath>
#include <queue>
#include <stack>
#include <map>
#include <string>
#include <set>
using namespace std;
typedef long long LL;
const int INF = 2e9;
const LL LNF = 9e18;
const int MOD = 1e9+7;
const int MAXN = 20+10;

int main()
{
    int T, n;
    scanf("%d", &T);
    while(T--)
    {
        bool win = false;
        scanf("%d", &n);
        for(int i = 1; i<=n; i++)
        {
            int a;
            scanf("%d", &a);
            if(a>1) win = true;
        }

        if(win || n%2) puts("poopi");
        else puts("piloop");
    }
}