AT_arc028_1.[ARC028A] 小石を取るゲーム

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

蚂蚁的 Ant 和 Bug 君正在玩一个取小石子的游戏。这个游戏的规则如下:

  • 一开始,袋子里有 NN 个小石子。
  • Ant 和 Bug 君轮流从袋子里取小石子,顺序为 Ant、Bug 君、Ant、Bug 君……依次进行。
  • Ant 每次恰好取 AA 个小石子。如果袋子里的小石子不足 AA 个,则取走袋子里剩下的全部小石子。
  • Bug 君每次恰好取 BB 个小石子。如果袋子里的小石子不足 BB 个,则取走袋子里剩下的全部小石子。
  • 谁在自己的回合使袋子变空,谁就获胜。

Ant 想要计算一下谁会赢得这场游戏。

输入格式

输入通过标准输入给出,格式如下:

NN AA BB

  • 第 11 行包含三个用空格分隔的整数,分别表示袋子中最初的小石子数 N (1≤N≤1000)N\ (1\leq N\leq 1000),Ant 每次取的小石子数 A (1≤A≤1000)A\ (1\leq A\leq 1000),Bug 君每次取的小石子数 B (1≤B≤1000)B\ (1\leq B\leq 1000)。

输出格式

如果获胜者是 Ant,则输出 Ant;如果获胜者是 Bug 君,则输出 Bug。输出需以换行符结尾。

输入输出样例

  • 输入#1

    5 1 2

    输出#1

    Bug
  • 输入#2

    10 3 4

    输出#2

    Ant

说明/提示

样例解释 1

游戏过程如下:

  • Ant 取走 11 个小石子,袋子里还剩 44 个。
  • Bug 君取走 22 个小石子,袋子里还剩 22 个。
  • Ant 取走 11 个小石子,袋子里还剩 11 个。
  • 由于袋子里只剩 11 个小石子,Bug 君取走 11 个小石子。
  • 在 Bug 君的回合袋子被取空,因此 Bug 君获胜。

样例解释 2

在 Ant 的第二次回合时,袋子正好被取空。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页