谷外题求解
  • 板块灌水区
  • 楼主cailuchuan2
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/24 17:01
  • 上次更新2024/7/24 18:21:49
查看原帖
谷外题求解
906244
cailuchuan2楼主2024/7/24 17:01

题目描述 小H组织了一个游戏让小A和小B玩,首先小H拿出 n个石子,双方轮流采取行动。 每当轮到一人行动时,该名玩家需要从石子堆中取走恰好 1个 或 2 或 k 个石子。 如果轮到一人行动时,已经没有石子可取,则该名玩家失败。 已知,双方都会采取最优策略,且 小A率先行动。 请问,最终谁将获胜。

输入 第一行包含整数 T,表示共有 T 组测试数据。 每组数据占一行,包含两个整数 n,k。

输出 每组数据输出一行结果,如果 小A 获胜,则输出 A,否则输出 B。

样例输入 4 0 3 3 3 3 4 4 4

样例输出 B A B A

2024/7/24 17:01
加载中...