#6946. 最后一击

    ID: 6946 远端评测题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>线下赛小学组第二届上海市青少年算法竞赛小学组

最后一击

题目描述

小爱和小艾两人组队打一只怪兽。一开始怪兽有 nn 点生命值,当 nn 变成 00 或更低时,怪兽就被消灭了。他们两人是同时开始攻击的,小爱每分钟可以攻击 aa 下,小艾每分钟可以攻击 bb 下。若 a=2a=2b=4b=4,则小爱发出攻击的时刻为

0.5, 1, 1.5, 2, 2.5, 0.5, ~1, ~1.5, ~2,~2.5, ~\cdots

小艾发出攻击的时刻为

0.25, 0.5, 0.75, 1, 1.25, 1.5, 0.25, ~0.5, ~0.75, ~1,~1.25, ~1.5, ~\cdots

攻击分两种类型,普通攻击每次对怪兽造成 11 点伤害。若在某时刻,小爱和小艾恰好一同发出攻击,称为爆击爆击将对怪兽造成成倍的伤害,共计 (1+1)×2=4(1+1)\times2=4 点伤害。

一旦攻击开始,就不会中断,直到怪兽被消灭为止,请问,对怪兽造成最后一点伤害的是哪一位玩家?如果最后一击是两人同时造成的,输出 C(Combo的意思)。

输入格式

第一行:一个正整数表示 nn。 第二行:两个正整数表示 aabb

输出格式

  • 若是小爱发出了最后一击,输出 A
  • 若是小艾发出了最后一击,输出 B
  • 若是两人的爆击为最后一击,输出 C
40
3 5
C
33
3 5
B

数据范围

  • 对于 50%50\% 的数据,1n1001\leq n\leq 1001a,b101\leq a,b\leq 10
  • 对于 100%100\% 的数据,1n200000001\leq n\leq 200000001a,b400001\leq a,b\leq 40000