过河问题

要过对岸去,中间有一条河,每隔一米有一个木桩,木桩上有弹簧,上面的弹力不同,5为能跳5米,1为跳1米,0为陷入原地,不能跳跃,返回-1。输入木桩数,以及每个木桩对应的弹力,判断是否能跳到对岸,能则返回跳跃步数。
#include<iostream>
using namespace std;
int main()
{
	int N;
	int num = 0;
	cin >> N;
	int *n=new int[N];
	for (int i = 0; i < N; i++)
	{
		cin >> n[i];
	}
	int stand = 0;
	for (int i = 0;; i=i+n[i])
	{
		if (n[i] == 0)
		{
			cout << "-1\n";
			break;
		}
		else if (i >= N)
		{
			cout << num << endl;
			break;
		}
		else
		{
			num++;
		}
	}
	system("pause");
}


猜你喜欢

转载自blog.csdn.net/Do_or_die_hard/article/details/79874451
今日推荐