B3915 [语言月赛 202401] 跳房子

题目背景

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

题目描述

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

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

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

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

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

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

输入格式

输入共两行。

第一行为一个整数 n，代表格子的数量。
第二行为 n 个整数 a1​,a2​,⋯,an​，代表每个格子上的数字。

输出格式

输出共两行。

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

输入输出样例

输入 #1复制

6
1 1 3 7 8 5

输出 #1复制

Yes
3

输入 #2复制

4
2 7 3 5

输出 #2复制

No
2

#include <bits/stdc++.h>
using namespace std;
int a[1000005]={};
int main(){
    int n,x,c=1,step=0;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<n;i++){  //最后不可能从最后一个格子往后走
        if(c==i){          //如果落在这个点
           c=c+a[i];       //向后跳到下一个格子
           step++;         //步数加1
        }
    }
    if(c==n) cout<<"Yes"<<endl;   //正好在n上，输出
    else cout<<"No"<<endl;
    cout<<step;                   //哪种情况都要输出一个步数
    return 0;
}