弹簧板

简介: 弹簧板


题目描述

输入

输出

输出一个整数,表示小球被弹起的次数。

样例输入1

5

2 2 3 1 2

样例输出1

2

样例输入2

5

1 2 3 1 2

样例输出2

4

做法1

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
    }
    int cnt = 0, pos = 0;
    /* 共计n个弹簧板 即弹射总距离超过n时结束此过程 */
    while (pos < n) {
        /* 从当前弹簧板弹起 次数加1 */
        ++cnt;
        /* 将位置切换到新的弹簧板 */
        pos += a[pos];
    }
    cout << cnt << endl;
    return 0;
}
目录
打赏
0
0
0
0
1
分享
相关文章
|
10月前
|
闪烁的灯泡
闪烁的灯泡
58 0
|
5月前
|
基于Arduino的遥控自平衡小车
基于Arduino的遥控自平衡小车
147 41
圆曾经的小车梦,造一台智能小车(三)之小车前进后退左右转基本框架
圆曾经的小车梦,造一台智能小车(三)之小车前进后退左右转基本框架
334 0
基于三相坐标系状态方程的感应电动机起动动态计算(Matlab代码实现)
基于三相坐标系状态方程的感应电动机起动动态计算(Matlab代码实现)
102 0
圆曾经的小车梦,造一台智能小车(二)
圆曾经的小车梦,造一台智能小车(二)
149 1
圆曾经的小车梦,造一台智能小车(四)之QT上位机控制小车
圆曾经的小车梦,造一台智能小车(四)之QT上位机控制小车
283 0
Qt+C++跑马灯-指示灯-风扇-虚线灯带-动画仿真
这篇博客针对<<Qt+C++跑马灯-指示灯-风扇-虚线灯带-动画仿真>>编写代码,代码整洁,规则,易读。 学习与应用推荐首选。
275 0
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等