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;
				}
				else
					continue;
			}
		}
		else {
			time += 2;
			++pos;
			if(pos == n + 1){
				break;
			}
			continue;
		}
		
	}
	printf("%d",time);
	 
	
	return 0;
}

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

容易忘掉某个情况~

btw,用dev调试太痛苦了~

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值