首页 > 其他 > 详细

uva 11892 - ENimEN(推理)

时间:2014-08-07 09:47:59      阅读:235      评论:0      收藏:0      [点我收藏+]

题目链接: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;
}

uva 11892 - ENimEN(推理),布布扣,bubuko.com

uva 11892 - ENimEN(推理)

原文:http://blog.csdn.net/keshuai19940722/article/details/38408973

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!