CodeChef Cook-a-Code Cheesy 7题解_注:这是codechef上的官方翻译) 　　佳佳称两个长度为n的数组a,b相似,如果对于所有-CSDN博客

本文探讨了一种两人轮流操作的游戏策略，通过数学分析确定了玩家A在特定条件下获胜的策略。当游戏设定的胜利目标n与每轮可增加的最大值m存在特定关系时，玩家A或B将获得游戏的胜利。文章提供了判断获胜者的算法实现。

题目简介

原题链接
给定两个数n, m。两位玩家A、B按以下规则进行游戏：

游戏设定一个初始值k=0
A和B依次选择[1, m]之间的一个数d加到k上(k+=d)，玩家顺序为A->B->A->B…
若某位玩家选择数字后k=n，则游戏终止，该玩家获胜

输入: t, n, m，t表示测试用例个数
输出: 获胜方

思路分析

如果n<=m，则玩家A可以选择d=m获胜。
对n=m+1，玩家A无论选什么数，B均能获胜
对n=m+2，玩家A可选d=1，此时B无论选什么数A都能获胜
对n=m+3，玩家A可选d=2，此时B无论选什么数A都能获胜
…
对n=2m，玩家A可选d=m-1，此时B无论选什么数A都能获胜
对n=2m+1，玩家A可选d=m，此时B无论选什么数A都能获胜
对n=2m+2，玩家A无论选什么数，B均能获胜
…
对n=3m+3，玩家A无论选什么数，B均能获胜
…
对n=a*(m+1)，玩家A无论选什么数，B均能获胜
由以上规律可得A的失败条件为 n%(m+1)==0

代码实现

#include <iostream>
using namespace std;

int main() {
	// your code goes here
	long long t, n, m; cin>>t;
	while(t--) {
	    cin>>n>>m;
	    cout<<((n%(m+1)>0)?'A':'B')<<endl;
	}
	return 0;
}