【NYOJ】[833]取石子（七）

问题描述

取石子（七）

时间限制：1000 ms内存限制：64 MB

描述

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

输入

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

输出

输出胜利者的名字。

样例输入

样例输出

1
2
Hrdv
Yougth

问题分析

此题与正常取石子区别为
虽然说每次可取一个或两个
但取得两个必须为相邻的
而石子整体初始为圈
所以后手方可通过把石子“分割”
来使先手方无法在关键点取两个

若先手取1
则后手取4
则先手只能取2或3
于是后手方取另一个胜

扩展到更多的话也同理
只要后手方把石子切断成两部分
则后手方即可胜利

所以除了1 2先手方直接获胜外
其余情况后手方都可以胜利

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
#include<stdio.h>
int main() {
	int n;
	while(scanf("%d",&n)!=EOF) {
		if(n>2)
			printf("Yougth\n");
		else
			printf("Hrdv\n");
	}
	return 0;
}

题目地址:【NYOJ】[833]取石子（七）