取石子（七）

最新推荐文章于 2021-11-20 15:01:50 发布

Wander Cloud

最新推荐文章于 2021-11-20 15:01:50 发布

阅读量199

点赞数

分类专栏：南阳理工语言入门文章标签：取石子七

本文链接：https://blog.csdn.net/qq_34441527/article/details/73613027

版权

南阳理工语言入门专栏收录该内容

66 篇文章 1 订阅

订阅专栏

取石子（七）

时间限制： 1000 ms | 内存限制： 65535 KB

难度： 1

描述

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

输入

输入包括多组测试数据。
每组测试数据一个n，数据保证int范围内。

输出

输出胜利者的名字。

样例输入

2
3

样例输出

Hrdv
Yougth

来源

Poj

上传者

TC_杨闯亮

问题链接：

http://acm.nyist.net/JudgeOnline/problem.php?pid=833

问题分析：

博弈论的东西，参考文章：http://blog.csdn.net/qq_34441527/article/details/73613009

代码：

#include <iostream>  
#include <stdio.h>   
#include <string.h>  
#include <math.h>  
#include <vector>  
#include <queue>  
#include <stack>  
#include <map>  
#include <string>  
#include <algorithm>  
#include <iomanip>
using namespace std;

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char** argv) {
	/*freopen("file/input.txt","r",stdin);
	freopen("file/output.txt","w",stdout);*/
	int n;
	while(scanf("%d",&n)!=EOF) {
		if(n>2){
			printf("Yougth\n");
		}else{
			printf("Hrdv\n");
		}
	}
	return 0;
}