第18题：跳跃游戏

给定一个非负整数数组，假定你的初始位置为数组第一个下标。

 

数组中的每个元素代表你在那个位置能够跳跃的最大长度。

 

请确认你是否能够跳跃到数组的最后一个下标。

 

例如：

 

A = [2,3,1,1,4],

 

return true.

 

A = [3,2,1,0,4],

 

return false.

 

格式：

 

第一行输入一个正整数n，接下来的一行，输入数组A[n]。如果能跳到最后一个下标，输出“true”，否则输出“false”

 

样例输入：

5

2 0 2 0 1

 

样例输出：

true

 

对于这一题需要补充一点：只要能跳得到数组最后一个元素都算true，并非要刚好跳到最后一个元素。很显然，如果在跳完一轮时刚好是零，那一定是false；否则继续跳下一轮，直到跳出或者遇到零。

代码如下：

 

#include<stdio.h>

#include<stdlib.h>

int main(void) {

       int n, i,sum;

       int *a;

 

       scanf("%d",&n);

       if(n <1)

              return0;

       a = (int*) malloc (n * sizeof(int));

       if (!a)

              return0;

       for (i =0; i < n; i++) {

              scanf("%d",&a[i]);

              if(a[i] < 0)

                     return0;

       }

       sum = 0;

       while (1){

              sum+= a[sum];

              if(sum >= n-1) {

                     printf("true");

                     break;

              }

              elseif (a[sum] == 0) {

                     printf("false");

                     break;

              }

       }

       free(a);

       return 0;

}