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

本文主要是介绍2021-2022-1 ACM集训队每周程序设计竞赛（5） - 问题 B: 跳蛙 - 题解，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

---

分割

• CMP
• 跳蛙
• 剪切
• 数学？
• 数学！
• 逃离

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

---

题目描述

一只青蛙一张嘴， 两只眼睛四条腿
两只青蛙两张嘴，四只眼睛八条腿
$\cdots$

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

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

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

---

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

---

输入描述

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

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

输入格式如下：

n x
a1 a2 ... an

数据范围：

• $1\le n\le 100$
• $1\le a_i\le 100$
• $1\le x\le 10000$

---

输出描述

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

---

样例一

输入

3 6
3 4 5

输出

2

样例二

输入

4 9
3 3 3 3

输出

4

提示

样例一中：

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

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

---

题目分析

我们只需要模拟每次跳蛙的落地点，每次弹跳后判断落地点是否在 $[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 { // 已经超出了xbreak; // 没必要继续模拟了}}cout << ans << endl; // 输出答案return 0;
}

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

这篇关于2021-2022-1 ACM集训队每周程序设计竞赛（5） - 问题 B: 跳蛙 - 题解的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---