0
已解决
高梓荣
新手天翼
新手天翼
求思路,
高梓荣在2018-11-07 19:43:21追加了内容
以上不算,请看下面的0分代码;
#include<bits/stdc++.h>
using namespace std;
int n,m,box[10005];
int main()
{
cin>>n;
while(n--){
cin>>m;
for(int i=1;i<=m;i++)
cin>>box[i];
int pos=1;//当前位置
while(pos<m){
if(pos+box[pos]>=m){
cout<<1<<endl;
break;
}
if(box[pos]==0){
cout<<0<<endl;
break;
}
int jmp=0,maxp=-1;
for(int i=1;i<=box[pos];i++){
if(pos+i+box[pos+i]>maxp){
maxp=pos+i+box[pos+i];
jmp=i;
}
}
pos+=jmp;
}
return 0;
}
}
PS:跟沈老师抄的,应该该是细节上的问题,求解!!!