2021-2022-1 ACM集训队每周程序设计竞赛 - 问题 B: 跳蛙 - 题解

Posted Tisfy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2021-2022-1 ACM集训队每周程序设计竞赛 - 问题 B: 跳蛙 - 题解相关的知识,希望对你有一定的参考价值。


分割

时间限制:1秒
空间限制:128M


题目描述

一只青蛙一张嘴, 两只眼睛四条腿
两只青蛙两张嘴,四只眼睛八条腿
⋯ \\cdots

——— 来自未来的ACM社团的破冰游戏玩起了数青蛙的游戏

这个游戏对于通过大脑来计算的🐾毛毛🐾同学来说太困难了,而对于用CPU计算的小T同学来说又太简单了。

于是聪明的毛毛同学给小T同学出了一道跳蛙问题,以检验小T是否足够智能。


跳蛙从起点 0 0 0 处出发,一共往前跳 n n n 次,其中跳蛙第 i i i 次跳的距离是 a i a_i ai。问题是:跳蛙的总距离在超过 x x x 之前,一共落地了几次。


输入描述

第一行是空格隔开的两个正整数 n n n x x x,代表跳蛙的总弹跳次数和询问的距离。

第二行给你 n n n 个空格隔开的正整数 a a a, 其中 a i a_i ai 表示青蛙第 i i i 次弹跳的距离。

输入格式如下:

n x
a1 a2 ... an
数据范围:
  • 1 ≤ n ≤ 100 1\\leq n\\leq 100 1n100
  • 1 ≤ a i ≤ 100 1\\leq a_i\\leq 100 1ai100
  • 1 ≤ x ≤ 10000 1\\leq x \\leq 10000 1x10000

输出描述

输出跳蛙在总距离在超过 x x x 之前,一共落地了几次。


样例一

输入

3 6
3 4 5

输出

2

样例二

输入

4 9
3 3 3 3

输出

4

提示

样例一中:

  • 跳蛙第一次落地是在起点 0 0 0
  • 第一次弹跳距离是 3 3 3,第二次落地点是 3 3 3
  • 第二次弹跳距离是 4 4 4,第三次落地点是 7 7 7,已经超出了 x = 6 x=6 x=6
  • 第三次弹跳距离是 5 5 5,第四次落地点是 12 12 12,早已超出给定距离 6 6 6

因此跳蛙总弹跳距离超过 6 6 6 之前一共落地了 2 2 2 次 ( 0 0 0处和 3 3 3处)


题目分析

我们只需要模拟每次跳蛙的落地点,每次弹跳后判断落地点是否在 [ 0 , x ] [0, x] [0,x] 范围内

  • 如果在,落地次数+1,弹跳模拟继续
  • 如果不在,直接停止模拟即可

AC代码

#include <iostream>
using namespace std;

int main() {
    int ans = 1; // 初始落点0在[0, x]范围内
    int n, x;
    cin >> n >> x;
    int now = 0; // 现在的位置
    while (n--) {
        int t;
        cin >> t;
        now += t; // 位置+此次的弹跳距离
        if (now <= x) { // 还在[0, x]范围内
            ans++; // 落地次数+1
        } else { // 已经超出了x
            break; // 没必要继续模拟了
        }
    }
    cout << ans << endl; // 输出答案
    return 0;
}

原创不易,转载请附上原文链接哦~
Tisfy:https://letmefly.blog.csdn.net/article/details/120896948

以上是关于2021-2022-1 ACM集训队每周程序设计竞赛 - 问题 B: 跳蛙 - 题解的主要内容,如果未能解决你的问题,请参考以下文章

BUCT - 2021-2022-1 ACM集训队每周程序设计竞赛(10)题解

BUCT - 2021-2022-1 ACM集训队每周程序设计竞赛题解

BUCT - 2021-2022-1 ACM集训队每周程序设计竞赛题解

BUCT - 2021-2022-1 ACM集训队每周程序设计竞赛题解

2021-2022-1 ACM集训队每周程序设计竞赛题解

2021-2022-1 ACM集训队每周程序设计竞赛题解