AT_arc028_1.[ARC028A] 小石を取るゲーム
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
蚂蚁的 Ant 和 Bug 君正在玩一个取小石子的游戏。这个游戏的规则如下:
- 一开始,袋子里有 N 个小石子。
- Ant 和 Bug 君轮流从袋子里取小石子,顺序为 Ant、Bug 君、Ant、Bug 君……依次进行。
- Ant 每次恰好取 A 个小石子。如果袋子里的小石子不足 A 个,则取走袋子里剩下的全部小石子。
- Bug 君每次恰好取 B 个小石子。如果袋子里的小石子不足 B 个,则取走袋子里剩下的全部小石子。
- 谁在自己的回合使袋子变空,谁就获胜。
Ant 想要计算一下谁会赢得这场游戏。
输入格式
输入通过标准输入给出,格式如下:
N A B
- 第 1 行包含三个用空格分隔的整数,分别表示袋子中最初的小石子数 N (1≤N≤1000),Ant 每次取的小石子数 A (1≤A≤1000),Bug 君每次取的小石子数 B (1≤B≤1000)。
输出格式
如果获胜者是 Ant,则输出 Ant;如果获胜者是 Bug 君,则输出 Bug。输出需以换行符结尾。
输入输出样例
输入#1
5 1 2
输出#1
Bug
输入#2
10 3 4
输出#2
Ant
说明/提示
样例解释 1
游戏过程如下:
- Ant 取走 1 个小石子,袋子里还剩 4 个。
- Bug 君取走 2 个小石子,袋子里还剩 2 个。
- Ant 取走 1 个小石子,袋子里还剩 1 个。
- 由于袋子里只剩 1 个小石子,Bug 君取走 1 个小石子。
- 在 Bug 君的回合袋子被取空,因此 Bug 君获胜。
样例解释 2
在 Ant 的第二次回合时,袋子正好被取空。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?