计蒜客-跳跃游戏（贪心）

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

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

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

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

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

输入格式

第一行输入一个正整数 n(1 \leq n \leq 500)n(1≤n≤500)，接下来的一行 nn 个整数，输入数组 A_iAi。

输出格式

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

样例输入

5
2 0 2 0 1

样例输出

true

题目重点：跳跃的最大长度

#include <cstdio>
#include <iostream>
using namespace std;int main()
{int n,a[501],j,i,k;while(scanf("%d",&n)!=EOF){j=0;for(i=0; i<n; i++)cin>>a[i];if(n==1)cout<<"true"<<endl;else{for(i=0; i<n; ){k=i;j=a[i];i+=j;if(i==k)break;if(i+a[i]>=n-1){cout<<"true"<<endl;break;}}if(i==k||i>=n)cout<<"false"<<endl;}}return 0;
}

计蒜客-跳跃游戏（贪心）相关推荐

计蒜客-百度的年会游戏（模拟）
计蒜客-5.21-第二场比赛 A题百度年会盛况空前,每个部门的年会活动也是非常有趣. 某部门的年会中进行了一个有趣的游戏:一张方桌上有四边,每边可以坐一人, 每人面前摆放一排长方形木块.我们一次给四 ...
[计蒜客][贪心]节约用电
题目来源计蒜客程序设计竞赛基础课(蓝桥杯省赛) 算法标签贪心题目描述思路事实上就是一维的线上从左到右标记所有M距离的点,相当于用距离为依据划分成N个等分,中间的数量就是答案的数量样例一: 3 ...
计蒜客2020蓝桥杯大学A组模拟赛题解
计蒜客2020蓝桥杯大学A组模拟赛题解蓝桥杯的话,去年拿了C++组的国二.今年报名了新成立的Python组,不知道能不能摸到国一的鱼模拟赛链接如下: https://www.jisuanke.co ...
计蒜客可以做计算机编程吗,如果你的编程能力不足以支撑你成为工程师的野心，不妨到计蒜客上学学看...
在人才招聘领域存在这样一个怪圈,高校每年都说是最难就业年.人才过剩,而对于企业HR来说永远都招不到称心如意的人才.这个怪圈在"计蒜客"创始人俞昊然看来,主要是因为当今高校的教学资源 ...
DD 摆磁铁(计蒜客信息学8月普及组模拟赛)
DD 摆磁铁这道题来自计蒜客信息学8月普及组模拟赛普及组!! 把我一个TG选手看懵了看来我要回去打普及了题目大意给出一个n个节点的树,要把树上给定的2*m个节点两两配对,两个节点配对的产生 ...
计蒜客 2020 蓝桥杯大学 A 组省赛模拟赛（一）题目及解析
新手,欢迎交流,剩下D题不知如何下手,望大佬指教. 计蒜客 2020 蓝桥杯大学 B 组省赛模拟赛 (一)题目及解析文章目录 A. 结果填空:计算周长 B. 结果填空:七巧板 C. 结果填空:苹果 ...
计蒜客 - 新年礼物
计蒜客新年礼物新年了,蒜厂 BOSS 要给小蒜头们发新年礼物,新年礼物有很多份,怎么分配这些礼物呢?蒜厂 BOSS 打算让大家玩一个游戏. 蒜头们可以从抽奖箱里抽出 NNN 个字符串,第 iii ...
计蒜客 - T1096 - 石头剪刀布
计蒜客 - T1096 - 石头剪刀布题目石头剪刀布是常见的猜拳游戏.石头胜剪刀,剪刀胜布,布胜石头.如果两个人出拳一样,则不分胜负. 一天,小 A 和小B正好在玩石头剪刀布.已知他们的出拳都是有 ...
计蒜客 2020 蓝桥杯大学 B 组省赛模拟赛（一）题目及解析
新手,欢迎交流,更新完毕. 计蒜客 2020 蓝桥杯大学 A 组省赛模拟赛 (一)题目及解析文章目录 A. 结果填空:有趣的数字 B. 结果填空:爬楼梯 C. 结果填空:七巧板 D. 结果填空:苹果 ...
计蒜客：迷宫（二）---bfs
计蒜客:bfs求解迷宫游戏题目描述: 蒜头君在你的帮助下终于逃出了迷宫,但是蒜头君并没有沉浸于喜悦之中,而是很快的又陷入了思考,从这个迷宫逃出的最少步数是多少呢? 输入格式第一行输入两个整数 nn ...