ACM 取石子(七)

取石子(七)

时间限制:1000 ms  |  内存限制:65535 KB
难度:1
 
描述

Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻两个,Hrdv先取,输出胜利着的名字。

 
输入
输入包括多组测试数据。
每组测试数据一个n,数据保证int范围内。
输出
输出胜利者的名字。
样例输入
2
3
样例输出Hrdv
Yougth

简单的博弈论题目
当石子数是是奇数时Yougth先取一个,然后Yougth跟着Hrdv取,Hrdv取几个,Yougth就取几个,这样最后Yougth就可以赢
当石子数是偶数时
Yougth先取2个,然后Yougth跟着Hrdv取,Hrdv取几个,Yougth就取几个,这样最后Yougth就可以赢
#include <iostream>
using namespace std;
int main()
{
int n;
while(cin>>n && n){
if(n>) cout<<"Yougth"<<endl;
else cout<<"Hrdv"<<endl;
}
return ;
}

 

上一篇:Luogu:P1600 天天爱跑步


下一篇:POJ 3304 Segments(计算几何:直线与线段相交)