NYOJ 888 取石子(九)(反尼姆博奕)
来源:互联网 发布:网络推广学校 编辑:程序博客网 时间:2024/06/05 10:37
取石子(九)
时间限制: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
题解:在尼姆博奕中取完最后一颗石子的人为赢家,而取到最后一颗石子为输家的就是反尼姆博奕。这道题就反尼姆
博奕的模型。在尼姆博奕中判断必胜局面的条件是所有堆石子数目相异或不等于0 。 而在反尼姆博奕中判断必胜局
面的条件有两点,满足任意一点先手都能取胜,即必胜局面。
1:各堆石子数目异或结果不等于0,且存在有石子数目大于1的石子堆。
2:各堆石子数目异或结果等于0,且所有石子堆数目全部为1。
具体代码如下:
#include<cstdio>int main(){int ans,n,m,cnt,num;scanf("%d",&n);while(n--){scanf("%d",&m);ans=0;num=0;while(m--){scanf("%d",&cnt);ans^=cnt;if(cnt>1) num++;}if((ans&&num)||(!ans&&!num)) printf("Yougth\n");else printf("Hrdv\n");} return 0;}
0 0
- NYOJ 888 取石子(九)(反尼姆博奕)
- NYOJ 888 取石子(九)
- NYOJ 888 取石子(九)
- NYOJ 题目888取石子(九)(anti-nim)
- 取石子(九)(十)(nyoj 888 && 913)
- NYOJ 8888 取石子(九)(反尼姆博弈)
- NYOJ-取石子(一)
- NYOJ-取石子(六)
- NYOJ-取石子(七)
- NYOJ-取石子(二)
- NYOJ取石子(二)
- NYOJ取石子(六)
- NYOJ 取石子 (四)
- NYOJ-取石子(一)
- 取石子(七)(NYOJ 833)
- NYOJ 23题 取石子(一)
- NYOJ,23,取石子(一)
- nyoj-23-取石子(一)
- UML——包图
- 15.Swift 录制音频
- 使用 timeit 模块
- UML——对象图
- Bouguet极线校正进一步理解
- NYOJ 888 取石子(九)(反尼姆博奕)
- 56Merge Intervals
- 双目定标与双目校正
- yunwen_english_missing_point
- 机房收费系统—结账
- 上拉电阻
- Android - Binder机制
- 概率论与数据统计在分类预测中的原理介绍(信息增益、交叉熵等)
- 好网址