投稿  收藏 

题目信息

题目类型
国赛
题目年份
2022
题目题型
编程题
关 键 词
最少问题

题目题干

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

答案解析

相关题目

第九题 编程实现:翻卡片 题目描述: 小蓝在玩翻卡片游戏,每张卡片一面写着大写字母“A”,另一面写着大写字母“B”。首先将卡片排成一 个 N*N 的矩阵。有的卡片是 A 面朝上,有的卡片是 B 面朝上
第八题 编程实现:最少问题 题目描述: 河面上有 N 个木桩排成一排,且每个木桩上都有一个数字,木桩上的数字表示青蛙从当前木桩一次最多 可跳跃的木桩个数(例如木桩上的数字为 2,青蛙可以跳跃一个木桩也
第七题 编程实现:报数游戏 题目描述: 某班级男生人数为 X 人,女生人数为 Y 人,现全班同学围成一个圆圈,并按照顺时针方向为每名同学编号(编号从 1 到 X+Y)。现给出一个正整数 K【2<
第六题 电线上的小鸟 题目描述: 在一根电线上落有N只小鸟,有的小鸟头向左看,有的小鸟头向右看,且每只小鸟只能看到它视线前的那一只小鸟。给定N只小鸟头的朝向,头向左看的小鸟使用小写字母'
第五题 以下选项中描述不正确的是( )。 A、循环队列属于线性表 B、二叉链表是二叉树的存储结构 C、带链的队列是队列的一种存储结构 ​​​​​​​D、循环链表是循环队列的一种存储结构
第四题 在编写程序时,使用重载函数的目的是( )。 A、节省存储空间 B、共享程序代码 B、提高程序运行效率 ​​​​​​​D、使用相同函数名调用功能相似函数
第三题 以下选项中,哪一个是面向对象程序设计中的程序组成单元( ) 。 A、类 B、语句 C、子函数 ​​​​​​​D、主函数
第二题 已知:int x = 3; int y = 2; 执行语句 cout << (x -= y, x *= y+7/5); 后输出的结果是( )。 A、 1 B、3 C、5 D、
第一题 在 C++语言中,char 类型数据占( )字节。 A、1 B、2 C、4 D、8
第 11 题 小松鼠的聚会 题目描述: 在一片树林中,有 n 个树洞,按顺序从 1 到 n 编号,每个树洞里住着至少一只松鼠。一条藤蔓连接两个树洞,共有 n - 1 条藤蔓,使得任意两个树洞可以直

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢