poj 跳格问题

#include <iostream>#include<stdlib.h>#include<stdio.h>#include<string.h>#include<fstream>using namespace std;/*棋子在起点时，可向前移动一个格子到第二个方格内；棋子在其他方格内时，可根据方格内的数字Ni进行移动。如果Ni大于零，就向前移动Ni个格子；如果Ni小于零，就向后移动-Ni个格子；如果Ni等于零，则此次原地不动一次，在下一步移动时可向前移动一步到下一个格子。显然，如果仅按此方案，会出现棋子永远移动不到终点的情形。为防止这种情况发生，我们规定，当棋子再次来到它曾经到过的方格时，它需要原地不动一次，在下一步移动时可向前移动一步到下一个格子。按此方案，棋子总能够走到终点(F)。如果给定一个方格图，试求棋子要走多少步才能从起点走到终点。（注：当然还可能会出现向前移动Ni个格子就跑过终点了，则把棋子放到终点上。如果Ni太小，使得棋子向后移动跑过了起点，则把棋子放到起点上。）（如图所示，其中S代表起点，F代表终点）（只有离开后再次来到一个方格时，才算来到它曾经到过的方格，包括起点S） 第一行为所有中间格子的总数n（n<20）（即加上起点小格子和终点小格子，共有n+2个小格子）。 其余各行上分别为一个整数，表示对应的小格子上的初始数字。输出一行，要从起点跳到终点，共要跳多少步。 （注：每跳一步，可能跳过多个格子，也可能原地不动。)只有离开后再次来到一个方格时，才算来到它曾经到过的方格，包括起点S 如果有疑问可再读一遍题干！ *//* run this program using the console pauser or add your own getch, system("pause") or input loop */int main(int argc, char *argv[]) {//freopen("1.txt","r",stdin);int n;int box[40];int visit[40];memset(box,0,sizeof(box));memset(visit,0,sizeof(visit));scanf("%d",&n);for(int i = 1; i <= n; ++i){scanf("%d",&box[i]);}visit[0] = 1; //起点已经被访问过int pos = 1,time = 1;  //已经跳了一次 bool reach = false;while(true){if(!visit[pos]){visit[pos] = true;if(box[pos]==0){time += 2;++pos;if(pos == n + 1)break;}else{++time;pos += box[pos];if(pos >= n + 1){pos = n + 1;reach = true;break;}else if(pos <= 0){pos = 0;continue;}elsecontinue;}}else {time += 2;++pos;if(pos == n + 1){break;}continue;}}printf("%d",time); return 0;}

开始写的时候比较容易错的地方是pos == n + 1是要及时的break出来，在每个分支时都是~

容易忘掉某个情况~

btw,用dev调试太痛苦了~