计算青蛙跳木桩的最少跳跃次数
题目描述
河面上有N个木桩排成一排，每个木桩上都有一个数字，表示青蛙从当前木桩一次最多可跳跃的木桩个数（例如木桩上的数字为2，青蛙可以跳跃1个木桩也可以跳跃2个木桩）。请你帮助青蛙计算出从第一个木桩跳跃到最后一个木桩最少需要跳跃几次。
示例：N=5，5个木桩上的数字分别为2，1，5，1，3。 第一次跳跃，青蛙从第一个木桩跳跃到第三个木桩，共跳了2个木桩； 第二次跳跃，青蛙从第三个木桩跳跃到最后一个木桩，共跳了2个木桩； 故最少需要跳跃2次可到达最后一个木桩。
输入描述
第一行输入一个正整数N（5≤N≤100），表示河面上的木桩个数。 第二行输入N个正整数（1≤正整数≤1000），表示每个木桩上的数字，正整数之间以一个空格隔开（输入的正整数顺序为木桩的排列顺序，第一个正整数为第一个木桩上的数字）。
输出描述
输出一个整数，表示青蛙最少需要跳跃几次可到达最后一个木桩。
样例输入
5
2 1 5 1 3样例输出
2本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录