第八题
编程实现:最少问题
题目描述:
河面上有 N 个木桩排成一排,且每个木桩上都有一个数字,木桩上的数字表示青蛙从当前木桩一次最多
可跳跃的木桩个数(例如木桩上的数字为 2,青蛙可以跳跃一个木桩也可以跳跃两个木桩)。请你帮助青蛙
计算出从第一个木桩跳跃到最后一个木桩最少需要跳跃几次。
例如:N=5,5 个木桩上的数字分别为 2,1,5,1,3。
第一次跳跃,青蛙从第一个木桩跳跃到第三个木桩,共跳了 2 个木桩;
第二次跳跃,青蛙从第三个木桩跳跃到最后一个木桩,共跳了 2 个木桩;
故最少需要跳跃 2 次可到达最后一个木桩 。
输入描述:
第一行输入一个正整数 N(5≤N≤100),N 表示河面上的木桩个数
第二行输入 N 个正整数(1≤正整数≤1000),表示每个木桩上的数字,正整数之间以一个空格隔开(输
入的正整数顺序为木桩的排列顺序,第一个正整数为第一个木桩上的数字)
输出描述:
输出一个整数,表示青蛙最少需要跳跃几次可到达最后一个木桩
样例输入:
5
2 1 5 1 3
样例输出:
2