题意:在一个小村庄里有一条美丽的河流,在河流中有N颗露出水面的石头排成一直列,并且我们对石头从1到N编号(从左岸到右岸),如下所示:
[左岸]─[石头1]─[石头2]─[石头3]─…─[石头N]─[右岸]
上图中,岸边到石头以及相邻石头间的距离都是1公尺。
每次从1号石头开始,每次跳2I-1次,可以无限次跳,每次可以往左跳也可以往右跳。问是否可以跳到指定的石头上。
思路:dfs,每次跳到的石头上都标记一下,看最后能不能跳到指定的上。
为什么n大于51就直接可以,这个还没有证明。
#include<bits/stdc++.h>
using namespace std;
int n,m;
bool G[55];
void dfs(int a,int k)
{
if(a <=0 || a >= n+1)
return ;
G[a] = 1;
dfs(a+2*k-1,k+1);
dfs(a-2*k+1,k+1);
}
int main()
{
while(cin>>n>>m && n && m)
{
if(n >= 50)
printf("Let me try!\n");
else {
memset(G, 0, sizeof(G));
dfs(1, 2);
if(G[m])
printf("Let me try!\n");
else
printf("Don't make fun of me!\n");
}
}
}