zoj1229

题目大意：

[Left Bank] - [Rock1] - [Rock2] - [Rock3] - [Rock4] … [Rock n] - [Right Bank]。
相邻两块石头的距离为1，左岸到rock 1和右岸到rock 2的距离也是1。
中间有块石头上放了一个礼物，但是跳的时候有个规则，第i步必须跳2*i-1米，
而且，当到左岸或者右岸的时候，游戏结束。
我们给出石头的个数以及礼物所在的石头编号，请问Frog Frank能到达那块石头吗？

解题思路：

当石头数量 >= 50时，一定可以到达中间的每一块石头；否则，就挨个找，分两种情况，
前向找和后向找，用递归实现。

代码如下：

#include<iostream>
#include<cstring>
using namespace std;

int n,m;
bool x[50];

void search(int i,int pos)
{
  if(pos<=0||pos>=n+1)
    return;
  x[pos]=true;
  search(i+1,pos+(2*i-1));
  search(i+1,pos-(2*i-1));
}

int main()
{
  while(cin>>n>>m)
  {
    if(n==0&&m==0)
      break;
    if(n>=50)
    {
      cout << "Let me try!" << endl; continue;
    }
    memset(x,false,sizeof(x));
    search(2,1);
    if(x[m])
      cout << "Let me try!" << endl;
    else 
      cout << "Don't make fun of me!" << endl;
  }
  return 0;
}