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 1≤n≤100
- 1 ≤ a i ≤ 100 1\\leq a_i\\leq 100 1≤ai≤100
- 1 ≤ x ≤ 10000 1\\leq x \\leq 10000 1≤x≤10000
输出描述
输出跳蛙在总距离在超过 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集训队每周程序设计竞赛题解