給定一個非負整數陣列，假定你的初始位置為陣列第一個下標。

陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。

請確認你是否能夠跳躍到陣列的最後一個下標。

例如：

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

做這個題首先 感覺是隻要跳到最後一個就行了
然後

#include <iostream>
 

#include <iomanip>
#include <cstring>
#include <stdio.h>
#include <algorithm>
#include <cmath>
using namespace std;
int a[5000000],b[5000000];
int main()
{
    int n;
    while(cin>>n)
    {
        memset(b,0,sizeof(b));
        int i,j;
        for(i=0;i<n;i++) cin>>a[i];
        b[0
 
]=1;
        for(i=0;i<n;i++)
        {
            int k=i;
            if(b[i])
            for(j=i;j<=k+a[i];j++)
            {
                b[j]=1;
            }
        }
        if(b[n]==1) cout<<"ture";
        else cout<<"false";
        cout<<endl;
    }
}

這個程式碼赤裸裸的wr

然後發現此程式碼的漏洞
就是說 如果中間存在斷路 但是後面接上的那種情況
這個程式碼就無法通過

然後改下

#include <iostream>
#include <iomanip>
#include <cstring>
#include <stdio.h>
#include <algorithm>
#include <cmath>
using namespace std;
int a[5000000],b[5000000];
int main()
{
    int n;
    while(cin>>n)
    {
        memset(b,0,sizeof(b));
        int i,j;
        for(i=0;i<n;i++) cin>>a[i];
        b[0]=1;
        for(i=0;i<n;i++)
        {
            int k=i;
            if(b[i])   //如果沒有斷路就繼續
            for(j=i;j<=k+a[i];j++)
            {
                b[j]=1;
            }
            else   //如果出現斷路 就證明根本跳不到
            {
                cout<<"false"<<endl;
                return 0;
            }
        }
        cout<<"true"<<endl;
    }
}

#include<iostream>
#include<vector>
using namespace std;

bool tiao(vector<int> ivec,int n)
{
    if(n==1)//只有一個元素， 返回true
        return true;
    int i=0;
    while(i<n-1)
    {
        i += ivec[i];
        if(ivec[i]==0 && i!=n-1)//當某一元素為0，並且它不是最後一個元素時，一定跳不到最後一個下標
        {
            return false;
        }
        if(i==n-1)
        {
            return true;
        }
    }
}

int main()
{
    vector<int> ivec;
    int num,m,n;
    cin >>num;
    n=num;
    while(num>0)
    {
        cin>>m;
        ivec.push_back(m);
        num--;
    }
    if(tiao(ivec,n))
        cout<<"true"<<endl;
    else
        cout<<"false"<<endl;
    return 0;

}

這兩個程式碼 都能ac
7
2 3 0 3 2 0 0

這組測試資料的答案不一樣

• -然後還是都能a
  嗯 費解會兒