弹簧板

简介: 弹簧板


题目描述

输入

输出

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

样例输入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;
}
相关文章
|
物联网 Linux Android开发
圆曾经的小车梦,造一台智能小车(一)
圆曾经的小车梦,造一台智能小车(一)
108 1
|
6月前
|
Go 异构计算 Windows
LabVIEW由三角波产生PWM
LabVIEW由三角波产生PWM
55 2
|
Go Android开发
圆曾经的小车梦,造一台智能小车(三)之小车前进后退左右转基本框架
圆曾经的小车梦,造一台智能小车(三)之小车前进后退左右转基本框架
314 0
基于三相坐标系状态方程的感应电动机起动动态计算(Matlab代码实现)
基于三相坐标系状态方程的感应电动机起动动态计算(Matlab代码实现)
|
6月前
|
人工智能 测试技术
弹簧板问题~
弹簧板问题~
337 0
|
传感器 IDE 开发工具
圆曾经的小车梦,造一台智能小车(二)
圆曾经的小车梦,造一台智能小车(二)
130 1
双极结型三极管及其放大电路
双极结型三极管(Bipolar Junction Transistor,简称BJT)是一种三端器件,由发射极、基极和集电极组成。它的工作原理是利用基极电流控制集电极-发射极电流,从而实现信号的放大和开关控制。
119 0
|
C语言
圆曾经的小车梦,造一台智能小车(四)之QT上位机控制小车
圆曾经的小车梦,造一台智能小车(四)之QT上位机控制小车
245 0
场效应三极管及其放大电路(1)MOSFET详解
场效应三极管及其放大电路(1)MOSFET详解
570 1
红外温度计(测温仪)的原理是什么?
测温枪学名是“红外温度计”或“红外辐射温度计”。测温枪原理是被动吸收物体的红外辐射能量,获得物体的温度数值
红外温度计(测温仪)的原理是什么?