首页 > 代码库 > uva 11892 - ENimEN(推理)
uva 11892 - ENimEN(推理)
题目链接:uva 11892 - ENimEN
题目大意:给定n堆石子的个数,两人轮流选择石子堆取石子,直到不能取为失败,附加条件,如果前一次操作,即队手的操作,没有将选中石子堆中的石子取完,那么当前操作者必须在该堆中取石子。
解题思路:只要有一个石子堆的个数大于2,那么先手就获得必胜态,可控。对于全是1的情况判断奇偶性。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
bool judge () {
int n, x;
bool flag = false;
scanf("%d", &n);
for (int i = 0; i < n; i++) {
scanf("%d", &x);
if (x > 1)
flag = true;
}
return flag || (n&1);
}
int main () {
int cas;
scanf("%d", &cas);
while (cas--) {
bool flag = judge();
printf("%s\n", flag ? "poopi" : "piloop");
}
return 0;
}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。