NYOJ 题目888取石子(九)(anti-nim)
来源:互联网 发布:清华大学软件学院地址 编辑:程序博客网 时间:2024/05/24 06:17
取石子(九)
时间限制:1000 ms | 内存限制:65535 KB
难度:4
- 描述
最近TopCoder的Yougth和Hrdv在玩一个游戏,游戏是这样的。
有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为赢家,注意: 每次只能从一堆取任意个,可以取完这堆,但不能不取。
假设Yougth先取,输入赢了的人名字、
- 输入
- 第一行输入n,代表有n组测试数据(n<=10000)
以下每组测试数据包含两行:第一行:包含一个整数m,代表本组测试数据有m(m<=1000)堆石子;
:第二行:包含m个整数Ai(Ai<=10000),分别代表第i堆石子的数量。 - 输出
- 若Yougth赢输出“Yougth”,否则输出“Hrdv”注意每组结果占一行。。
- 样例输入
321 133 8 1125 10
- 样例输出
YougthHrdvYougth
- 来源
- Yougth原创
- 上传者
TC_杨闯亮
anti-nim博弈,和以往不同,最后不能取的为赢家,先手赢有两种情况:1,全是1,且s=0,2不全是1,s!=0
ac代码
#include<stdio.h>int main(){int t;scanf("%d",&t);while(t--){int n,s=0,m,c=0;scanf("%d",&n);m=n;while(n--){int num;scanf("%d",&num);s^=num;if(num>1)c++;}if(!s&&!c||(s&&c))printf("Yougth\n");elseprintf("Hrdv\n");}}
0 0
- NYOJ 题目888取石子(九)(anti-nim)
- NYOJ 题目585取石子(六)(nim博弈)
- NYOJ 888 取石子(九)
- NYOJ 888 取石子(九)(反尼姆博奕)
- nyoj 135 取石子(二) 【NIM】
- nyoj 585 取石子(六) 【Nim】
- nyoj题目833:取石子(七)
- NYOJ 888 取石子(九)
- 取石子(九)(十)(nyoj 888 && 913)
- NYOJ 8888 取石子(九)(反尼姆博弈)
- NYOJ 题目135取石子(二)(博弈)
- NYOJ 题目358 取石子(五)(博弈)
- NYOJ-取石子(一)
- NYOJ-取石子(六)
- NYOJ-取石子(七)
- NYOJ-取石子(二)
- NYOJ取石子(二)
- NYOJ取石子(六)
- linux安装jdk及升级
- FIQ和IRQ比较
- C++ 虚函数表解析
- 黑马程序员——Java基础——IO流(FileWriter)
- 孤雁
- NYOJ 题目888取石子(九)(anti-nim)
- 直接初始化与复制初始化
- linux备份还原mysql
- 黑马程序员——Java基础——IO流(文件续写)
- HDU_ACM-2014 青年歌手大奖赛-评委打分
- Java学习要点记录
- C++模板学习
- Seafile介绍
- 黑马程序员——Java基础——IO流(文本文件读取方式)