打卡信奥刷题（693）用Scratch图形化工具信奥B3915[普及组/提高] [语言月赛 202401] 跳房子

[语言月赛 202401] 跳房子

题目背景

跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一，趣味性、娱乐性极强，曾深受广大儿童的喜爱。

题目描述

现在我们给出一种简易跳房子游戏的玩法：

$n$ 个格子从左到右一字形排开，从左到右依次被标号为 $1,2,\cdots ,n$。每一个格子上都有一个正整数，$i$ 号格子上的正整数是 $a_i$。

这个游戏的规则如下：初始时玩家站在 $1$ 号格子上，需要做若干次跳跃。每一次跳跃时，玩家需要从当前格子向前跳「当前格子上写的整数」数量的格子。形式化地讲，如果玩家当前处于 $x$ 号格子，玩家需要跳到 $x+a_x$ 号格子上。

如果玩家跳到 $n$ 号格子右侧的位置，称玩家出界；如果玩家恰好跳到 $n$ 号格子上，称玩家胜利。这两种情况下玩家都需要停止跳跃。

现在给定格子数量和格子上的整数，你需要求解：

1. 在停止跳跃后，玩家是否胜利。即，玩家是否能够恰好跳到 $n$ 号格子上。
2. 在停止跳跃后，玩家跳跃的总次数。

输入格式

输入共两行。

第一行为一个整数 $n$，代表格子的数量。
第二行为 $n$ 个整数 $a_1,a_2,\cdots ,a_n$，代表每个格子上的数字。

输出格式

输出共两行。

第一行为一个字符串。如果玩家在停止跳跃后恰好跳到 $n$ 号格子上，输出 Yes，否则输出 No。
第二行一个整数，代表玩家的总跳跃次数。

样例 #1

样例输入 #1

6
1 1 3 7 8 5

样例输出 #1

Yes
3

样例 #2

样例输入 #2

4
2 7 3 5

样例输出 #2

No
2

提示

样例 1 解释

样例 2 解释

数据规模与约定

对于 $100\%$ 的数据，保证 $1\le n\le 10^6$，$1\le a_i\le 10^4$。

测试点编号	$n$	特殊性质
$1$	$=1$	无
$2\sim 4$	$\le 100$	无
$5$	$\le 10^6$	$a_i=1$
$6,7$	$\le 10^6$	$a_i=2$
$8\sim 10$	$\le 10^6$	无

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容