nyoj 883 取石子(七)博弈论问题

来源:互联网 发布:英菲克安装软件密码 编辑:程序博客网 时间:2024/05/14 16:32
/*
取石子(七)
时间限制: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");elseprintf("Yougth\n");}return 0;}


0 0
原创粉丝点击