一道简单博弈题
取石子(七)
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
1
-
描述
-
Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻两个,Hrdv先取,输出胜利着的名字。
-
输入
-
输入包括多组测试数据。
每组测试数据一个n,数据保证int范围内。
输出
- 输出胜利者的名字。 样例输入
-
2 3
样例输出
-
Hrdv Yougth
-
输入包括多组测试数据。
思路:
当第一个人取完后,第二个人取走一个或者两个把其余的分成对称的两段,然后可以和先取的
#include <iostream>
using namespace std;
int main()
{
int n;
while(cin>>n && n){
if(n>2) cout<<"Yougth"<<endl;
else cout<<"Hrdv"<<endl;
}
return 0;
}