#11975. 过山车乘坐判断
过山车乘坐判断
Problem J1: Roller Coaster Ride / 过山车乘坐判断
版权信息: 加拿大计算机竞赛青少年组 2025 年 任务总览 任务名称:过山车乘坐判断 时间限制:1 sec 内存限制:1024 MB 分数:5 points
题目描述 你正在 CEMC 举办的游乐场中度过愉快的一天。 其中一项游乐设施是过山车,它由一列小火车组成,小火车上有若干节车厢,每节车厢可以容纳相同数量的人。
当你到达过山车入口时,发现已经有人在排队。你的任务是判断——你是否能在下一轮乘坐上过山车。假设每一轮出发时,每节车厢都会坐满。
输入格式
- 第一行是一个正整数 N(1 ≤ N ≤ 1000),表示你在队伍中的位置(第 N 个人)。
- 第二行是一个正整数 C(1 ≤ C ≤ 100),表示小火车的车厢数。
- 第三行是一个正整数 P(1 ≤ P ≤ 100),表示每节车厢可以坐的人数。
输出格式
- 输出一行,若你能乘坐上下一轮过山车,输出
yes;否则输出no。
输入输出示例
输入示例 1:
14
3
2
输出示例 1:
no
解释:过山车一共 3 节车厢,每节能坐 2 人,总共可以容纳 6 人。你是第 14 个排队的人,排不到。
输入示例 2:
12
4
3
输出示例 2:
yes
解释:过山车一共 4 节车厢,每节能坐 3 人,总共可以容纳 12 人。你是第 12 个排队的人,刚好可以上车。
题目分析与解法
- 本题核心是判断你的位置是否小于等于一轮最多能容纳的人数。
- 一轮可容纳人数 =
车厢数 × 每节车厢人数 - 如果
N <= C × P,就能上车,输出yes,否则输出no。
时间复杂度分析
| 步骤 | 复杂度 |
|---|---|
| 读取输入 | O(1) |
| 简单判断运算 | |
| 总体复杂度 | O(1) |
由于只有一次简单的乘法与比较,算法非常高效。