ZOJ 1229 M-Gift（DFS水题）

题意：在一个小村庄里有一条美丽的河流，在河流中有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");
        }
    }
}