狐狸每次可以向左或向右移动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;
}