您的位置:首页 > 理论基础

石子问题

2017-03-29 23:44 134 查看
描述

Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,

谁先取完者胜,每次可以从中取一个或者相邻两个,Hrdv先取,输出胜利着的名字。

输入

输入包括多组测试数据。

每组测试数据一个n,数据保证int范围内。

输出

输出胜利者的名字。

样例输入

2

3

样例输出

Hrdv

Yougth
*/       思路:已知石头是为圈,即H先取1或2之后剩下的都是一条线

Exempli Gratia:(1)123456789取5剩67891234,(2)取78剩9123456

若n>3,Y要赢则只需将线取对称即可,如上Y(1)取91剩678和234

(2)取3剩912和456,如此下去Y赢#include <stdio.h>

main()
{
int n;

while(scanf("%d",&n)!=EOF)
{
if(n<3)
printf("Hrdv\n");
else
printf("Yougth\n");
}

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息