博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
11892 - ENimEN(博弈)
阅读量:6905 次
发布时间:2019-06-27

本文共 504 字,大约阅读时间需要 1 分钟。

UVA 11892 - ENimEN

题意:给定n堆石头。两人轮流取,每次仅仅能取1堆的1到多个。假设上一个人取了一堆没取完。那么下一个人必须继续取这堆。取到最后一个石头的赢,问谁赢

思路:简单推理一下。后手仅仅可能在堆数偶数而且都是1的情况下才可能赢

代码:

#include 
#include
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;}

转载地址:http://ejldl.baihongyu.com/

你可能感兴趣的文章
电脑爱好者GHOSTWIN7纯净版V1.0
查看>>
aFleX案例:使用同一公网IP管理内部多台服务器
查看>>
面试题目集锦-bash篇
查看>>
Vmware vSphere 6.0之安装 vCenter Server Appliance
查看>>
NetSuite软件试用后能为企业所带来的改善和进步!
查看>>
Oracle Data Guard概念
查看>>
Git的学习笔记(二)
查看>>
git安装
查看>>
SEO黑页以及门页框架和JS跳转实现方法
查看>>
html5 Ajax 访问.net WebApi获取视频流
查看>>
[HNOI2008]玩具装箱TOY
查看>>
luogu P1801 黑匣子_NOI导刊2010提高(06)
查看>>
Java jdk环境变量配置
查看>>
Given Name.Family Name的区别
查看>>
深入浅出javascript(二)函数和this对象
查看>>
Form 对象
查看>>
Codeforces Round #533(Div. 2) C.Ayoub and Lost Array
查看>>
HDU - 3966-Aragorn' Story(树链剖分+线段树)
查看>>
Linux基础第五章 进程控制
查看>>
[转载]孤儿进程与僵尸进程[总结]
查看>>