#iai12t5. 最后一击(The Last Strike)
最后一击(The Last Strike)
最后一击(The Last Strike)
题目描述
小爱和小艾两人组队打一只怪兽。一开始怪兽有 N 点生命值,当 N 变成 0 或更低时,怪兽就被消灭了。他们两人是同时开始攻击的,小爱每分钟可以攻击 A 下,小艾每分钟可以攻击 B 下。若 A=5,B=3,则小爱发出攻击的时刻为
0.2, 0.4, 0.6, 0.8, 1, 1.2, ⋯
小艾发出攻击的时刻为
1/3, 2/3, 1, 4/3, 5/3, 2, ⋯
攻击分两种类型,普通攻击每次对怪兽造成 1 点伤害。若在某时刻,小爱和小艾恰好一同发出攻击,称为爆击,爆击将对怪兽造成成倍的伤害,共计 (1+1)×2=4 点伤害。
一旦攻击开始,就不会中断,直到怪兽被消灭为止,请问,对怪兽造成最后一点伤害的是哪一位玩家?如果最后一击是两人同时造成的,输出 C(Combo的意思)。
输入格式
- 第一行:一个整数表示 N。
- 第二行:两个整数表示 A 与 B。
输出格式
- 若是小爱发出了最后一击,输出
A; - 若是小艾发出了最后一击,输出
B; - 若是两人的爆击为最后一击,输出
C。
样例输入 #1
40
3 5
样例输出 #1
C
样例输入 #2
33
3 5
样例输出 #2
B
数据范围
- 对于 50% 的数据,1 ≤ N ≤ 100,1 ≤ A, B ≤ 10;
- 对于 100% 的数据,1 ≤ N ≤ 10^9,1 ≤ A, B ≤ 40000。
知识点与难度
本题涉及的知识点从属于 GESP 5级,难度等级:⭐⭐⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 样例 |
| 1 | 20 | 3~8 | 小规模 N≤100 / 特殊: A=B / 特殊: 最小值 |
| 2 | 15 | 9~11 | Hack: A=1极端 / Hack: A=B=1 / Hack: N=10^9 A=B=40000 |
| 3 | 30 | 12~20 | 中规模 N≈100~10000 / 大规模 N≈10^9 压力 |
| 4 | 25 | 21~25 | 随机 N=1~10^9 回归 |