您的位置:首页 > 其它

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,都取不玩,(因为石子是围成一个圈,所以只可以对称着取);

*/
#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c