nyoj 883 取石子(七)博弈论问题
2014-10-06 21:24
197 查看
/*
取石子(七)
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述
Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻两个,Hrdv先取,输出胜利着的名字。
输入
输入包括多组测试数据。
每组测试数据一个n,数据保证int范围内。
输出
输出胜利者的名字。
样例输入
2
3
样例输出
Hrdv
Yougth
来源
Poj
上传者
TC_杨闯亮
*/
/*
当n<3的时候,是1或2,Hrdv可以直接取玩,直接获胜,
当n>=3的时候,无轮hrdv取1或者是2,都取不玩,(因为石子是围成一个圈,所以只可以对称着取);
*/
取石子(七)
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述
Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻两个,Hrdv先取,输出胜利着的名字。
输入
输入包括多组测试数据。
每组测试数据一个n,数据保证int范围内。
输出
输出胜利者的名字。
样例输入
2
3
样例输出
Hrdv
Yougth
来源
Poj
上传者
TC_杨闯亮
*/
/*
当n<3的时候,是1或2,Hrdv可以直接取玩,直接获胜,
当n>=3的时候,无轮hrdv取1或者是2,都取不玩,(因为石子是围成一个圈,所以只可以对称着取);
*/
#include<cstdio> #include<stdlib.h> int main() { int n; while(~scanf("%d",&n)) { if(n<3) printf("Hrdv\n"); else printf("Yougth\n"); } return 0; }
相关文章推荐
- nyoj 385-取石子(五)(斐波那契博弈问题)
- 博弈论-取石子问题
- 【转】博弈论——取石子问题
- nyoj 23 取石子(一)【博弈论】
- NYOJ 737 石子归并问题 (区间DP1)
- Nim游戏(又名取石子问题)—博弈论入门(一)
- 博弈论——取石子问题
- 区间DP入门之 石子归并问题 NYOJ 737
- NYOJ - 23 - 取石子(一)(博弈论--巴什博弈)
- 博弈论——取石子问题
- NYOJ 23取石子问题(巴什博弈)
- 取石子问题
- 对局问题 ——取石子问题– 1堆(转)
- 石子合并;圈型;动态规划;重点在于处理圈型问题;代码内有算法解释;
- 分石子的问题(n个石子放入m个筐子,两堆石子游戏,一堆石子游戏)
- [转]ACM 取石子问题
- 石子合并问题
- NYOJ-97-兄弟郊游问题
- 取石子问题
- NYOJ38布线问题 prim 最小生成树MST