test题目：袋鼠过河

一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩子，每隔一米就有一个，每个桩子上都有一个弹簧，袋鼠跳到弹簧上就可以跳的更远。每个弹簧力量不同，用一个数字代表它的力量，如果弹簧力量为5，就代表袋鼠下一跳最多能够跳5米，如果为0，就会陷进去无法继续跳跃。河流一共N米宽，袋鼠初始位置就在第一个弹簧上面，要跳到最后一个弹簧之后就算过河了，给定每个弹簧的力量，求袋鼠最少需要多少跳能够到达对岸。如果无法到达输出-1

输入描述:

输入分两行，第一行是数组长度N (1 ≤ N ≤ 10000)，第二行是每一项的值，用空格分隔。

输出描述:

输出最少的跳数，无法到达输出-1

示例1

输入

5
2 0 1 1 1

输出

4

#include <iostream>
using namespace std;

int CleanData(char *data, int len, int jump_max)
{
	int i, j, k; 
	for (i = len - 1; i > 0; i--)
	{
		if (data[i] == 0)
		{
			for (j = 1; j < 1 + jump_max; j++)
			{
				if (i - j < 0)
				{
					break;
				}
				if (data[i - j] == j || data[i - j] == 0)
				{
					data[i - j] = 0;
				}
				else
				{
					break;
				}
			}
		}
	}
	return 0;
}
int CountMinJump(char* data, int len)
{
	int i = 0;        //当前坐标
	int j = 0;
	int step_count = 0;
	int sortbest = 0;
	int thissum = 0;
	int maxsum = 0;
	while (i < len)
	{
		if (data[i] == 1)
		{
			step_count++;
			i++;
			continue;
		}
		maxsum = 0;
		for (j = data[i]; j >= 1; j--)
		{
			if (i + j > len - 1)
			{
				sortbest = len;
				break;
			}
			if (data[i + j] == 0)
			{
				continue;
			}
			thissum = i + j + data[i + j];
			if (maxsum < thissum)
			{
				maxsum = thissum;
				sortbest = i + j;
			}
		}
		i = sortbest;
		step_count++;
	}
	return step_count;
}
int main()
{
	int NUM = 0;
	int i = 0;
	int j, k;
	int ret = 0;
	int a = 0;
	int maxjump = 0;
	cin >> NUM;
	char* data = (char *)malloc(NUM * sizeof(char));
	while (scanf("%d", &a) == 1)
	{
		if (maxjump < a)
		{
			maxjump = a;
		}
		data[i] = a;
		i++;
		if (i == NUM)
		{
			break;
		}
	}
	CleanData(data, NUM, maxjump);
	if (data[0] == 0)
	{
		ret = -1;
	}
	else
	{
		ret = CountMinJump(data, NUM);
	}
	printf("%d", ret);
	system("pause");
	return 0;
}