7-7 狐狸和兔子** (10 分)
在下图所示的棋盘中,F 表示狐狸,H 表示兔子。
狐狸每次可以向左或向右移动1格,兔子每次可以向左或向右跳过2格进到第3格里。狐狸先走,然后它们交替移动。
如果兔子跳进狐狸所在的格子则会被吃掉。如果狐狸走进兔子所在的格子可以把兔子吃掉。
狐狸 F 的起始位置固定为第 1 格,兔子 H 的起始位置任意。假设双方都非常聪明。那么兔子的起始位置至关重要。
请同样聪明的你,编写程序输入兔子的起始位置,判断兔子能不能逃过狐狸的追逐。
输入格式
兔子的起始位置(1 ~ 30)
输出格式
取胜者
输入样例1
27
输出样例1
Hare
输入样例2
6
输出样例2
Fox
#include <iostream>
#include <algorithm>
#include <string.h>
#include <string>
#include <map>
#include <cstdio>
#include <math.h>
using namespace std;
int main(){
ios::sync_with_stdio(false);
int n;
cin>>n;
if((n-1)%2==0){
cout<<"Hare"<<endl;
}
else{
cout<<"Fox"<<endl;
}
return 0;
}