计蒜客 跳跃问题

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

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

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

例如：A=[2,3,1,1,4]， 能够跳跃到最后一个下标，输出true；

A=[3,2,1,0,4]， 不能跳跃到最后一个下标，输出false。
输入格式

第一行输入一个正整数 n(1≤n≤500)，接下来的一行 n 个整数，输入数组 A。
输出格式

如果能跳到最后一个下标，输出true，否则输出false。
样例输入

5
2 0 2 0 1

样例输出

true

解题思想：

flag表示当前位置，p表示当前位置的前一个位置，len表示从flag跳跃时，跳跃的下一个位置。

len用来标记下一个位置是否为0，如果为0，则flag的位置往前移动一位。重复上述操作，直至flag的下一个位置大于len，或者flag≤p；

#include<stdio.h> 
#include<stdlib.h>
int main()
{
    int n,*a,i;
    scanf("%d",&n);
    a=(int*)malloc(sizeof(int)*(n+1));
    for(i=1;i<=n;i++)
        scanf("%d",&a[i]);
    
    int p=1;//当前位置的前一个位置 
    int flag=p+a[p];//当前的位置
    int len=flag;
    while(flag>p)
    {
        if(flag>=n)
            break;
        else
        {
            if(a[a[flag]+flag]==0||a[flag]+flag<=len)
                flag--;
            else
            {
                len=a[flag]+flag;
                p=flag;
                flag=a[flag]+flag;
            }
        }                    
    }
    if(flag==p)
    printf("false\n");
    else
    printf("true\n"); 
}