CF1191A Tokitsukaze and Enhancement

题目描述

时津风是游戏“舰队 Collection”中的角色之一。在这个游戏中,每个角色都有一个共同的属性——生命值(Health Points,简称 HP)。 通常,不同的 HP 值被分为 $4$ 个类别: - 如果 HP 形如 $4n+1$,即除以 $4$ 的余数为 $1$,则为 $A$ 类; - 如果 HP 形如 $4n+3$,即除以 $4$ 的余数为 $3$,则为 $B$ 类; - 如果 HP 形如 $4n+2$,即除以 $4$ 的余数为 $2$,则为 $C$ 类; - 如果 HP 形如 $4n$,即除以 $4$ 的余数为 $0$,则为 $D$ 类。 上述 $n$ 可以为任意整数。 这 $4$ 个类别的优先级从高到低依次为 $A > B > C > D$,也就是说 $A$ 类最高,$D$ 类最低。 在游戏过程中,玩家可以提升角色的 HP。现在,时津风希望你帮她将 HP 增加不超过 $2$(即可以增加 $0$、$1$ 或 $2$)。她应该增加多少 HP,才能让自己的 HP 达到尽可能高的类别?

输入格式

一行一个整数 $x$($30 \leq x \leq 100$),表示时津风当前的 HP 值。

输出格式

输出两个内容:一个整数 $a$($0 \leq a \leq 2$)和一个大写字母 $b$($b \in \lbrace A, B, C, D \rbrace$),表示最优的做法是将 HP 增加 $a$,此时 HP 的类别为 $b$。 注意,输出的字母区分大小写。

说明/提示

对于第一个样例,时津风的 HP 已经是 $A$ 类,因此无需提升能力。 对于第二个样例: - 如果不增加 HP,HP 仍为 $98$,等于 $4 \times 24 + 2$,属于 $C$ 类; - 如果增加 $1$,HP 变为 $99$,等于 $4 \times 24 + 3$,属于 $B$ 类; - 如果增加 $2$,HP 变为 $100$,等于 $4 \times 25$,属于 $D$ 类。 因此,最优做法是增加 $1$,使 HP 的类别变为 $B$。 由 ChatGPT 4.1 翻译