CodeChef Cook-a-Code Cheesy 7题解

题目简介

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

1. 游戏设定一个初始值k=0
2. A和B依次选择[1, m]之间的一个数d加到k上(k+=d)，玩家顺序为A->B->A->B…
3. 若某位玩家选择数字后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;
}