zju-Gift?!-dfs

题目的意思很简单：

青蛙要到指定的岩石拿礼物，前提是：

   1.必须从岩石1出发

  2.以后的每一次，第(i)次，要么往前 2 * i - 1步，要么往后2 *  i  - 1 步

 3.要是在跳的过程中，跳到了河的左岸或者是右岸，那么游戏结束，意味着青蛙拿不到礼物了

代码要注意的地方：

 1.因为要满足第一次跳的是到第一块岩石，怎么满足这个条件了？？？  --------- 我们用cur表示当前的位置，用i来表示跳到了第几次，

  那么当(cur <= 0  && i > 1)的时候，是不是可以判断不满足呢？   也就是当前位置还在左岸时，步数已经超过了1，这是不允许的

2.要满足：跳到了河的左岸或者是右岸，就结束游戏，也就是满足 if(cur > n || cur < 0) return;

 3.最关键的一点就是：由于给出的数据很大，因此会超时，怎么办呢。。看到学姐用了 n > 50 的时候，就直接输出满足条件，加上去，果然对了、

#include<stdio.h>#include <iostream>using namespace std;long n, m;int  flag;void dfs(int cur, int i) {if(cur == m) { flag = 1;return;}if(cur > n || cur < 0) return;if(cur <= 0 && i > 1) return;int dis = 2 * i - 1;dfs(cur + dis, i + 1);dfs(cur - dis, i + 1);}int main() {while(scanf("%ld%ld", &n, &m) != EOF) {if(n == 0 && m == 0) break;if(n > 50) {printf("Let me try!\n");continue;}flag = 0;dfs(0, 1);if(flag)printf("Let me try!\n");else printf("Don't make fun of me!\n");}return 0;}