小米兔跳格子
序号:#119 难度:一般 时间限制:1000ms 内存限制:30M
描述
米兔爸爸为了让小米兔好好锻炼身体,便给小米兔设置了一个挑战——跳格子。
要吃到自己心爱的胡萝卜,小米兔需要跳过面前一些格子。现有 N 个格子,每个格子内都写上了一个非负数,表示当前最多可以往前跳多少格,胡萝卜就放在最后一个格子上。米兔开始站在第 1 个格子,试判断米兔能不能跳到最后一个格子吃到胡萝卜呢?
输入
输入为 N个数字 (N<10),用空格隔开,第 i 个数字 si ( 0≤si<10) 表示米兔站在第i个格子上时,最多能往前跳的格数。
输出
若米兔能跳到最后一个格子上吃到胡萝卜,输出 “true“,否则输出 “false“
输入样例
2 0 1 0 0 3 4
输出样例
false
#include<iostream>
using namespace std;
int main()
{
int a[10],i=0,j=0,x;
while(cin>>a[i])
{
i++;
}
x=a[0];
if(x!=0)
{
for(j=1;j<i;j++)
{
x--;
if(x<a[j])
{
x=a[j];
}
if(x==0&&j!=(i-1))
{
cout<<"false"<<endl;
break;
}
}
if(x>=0&&j==i)
{
cout<<"true"<<endl;
}
}
else
{
if(i==1)
cout<<"true"<<endl;
else
cout<<"false"<<endl;
}
return 0;
}