狐狸和兔子(下图所示的棋盘中,F 表示狐狸,H 表示兔子)

在这里插入图片描述狐狸每次可以向左或向右移动1格,兔子每次可以向左或向右跳过2格进到第3格里。狐狸先走,然后它们交替移动。
如果兔子跳进狐狸所在的格子则会被吃掉。如果狐狸走进兔子所在的格子可以把兔子吃掉。
狐狸 F 的起始位置固定为第 1 格,兔子 H 的起始位置任意。假设双方都非常聪明。那么兔子的起始位置至关重要。
请同样聪明的你,编写程序输入兔子的起始位置,判断兔子能不能逃过狐狸的追逐。

输入格式:

兔子的起始位置(1 ~ 30)

输出格式

取胜者

输入样例1

27

输出样例1

Hare

输入样例2

6

输出样例2

Fox

思路:可发现每次跳跃完成后,二者间距增加为2(狐狸总不可能不朝着兔子走),故开始时二者间距的奇偶就决定了成败

AC代码:

#include<stdio.h>
int main()
{
    
    
	int n;
	scanf("%d",&n);
	if((n-1)%2==0)
		printf("Hare");
	else
		printf("Fox");
	return 0;
}


猜你喜欢

转载自blog.csdn.net/weixin_45989486/article/details/106031249