标签:pac 中间 输出 比赛 max sample str std 出现
第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000) 第2 - T + 1行:每行2个数N,K。中间用空格分隔。(1 <= N,K <= 10^9)
共T行,如果A获胜输出A,如果B获胜输出B。
4
3 2
4 2
7 3
8 3
B A A B
如果最多取k个,而一共有k + 1个,那么不管A取多少,剩下的B都可以一次取完,显然A必定输,也就是说每个k+1都会以后拿那个人结束。
代码:
#include <iostream> #include <cstdio> #include <cmath> #include <algorithm> #define MAX 50000 #define DMAX 10000 using namespace std; typedef long long ll; int t,n,k; int main() { scanf("%d",&t); while(t --) { scanf("%d%d",&n,&k); puts(n % (k + 1) ? "B" : "A"); } }
标签:pac 中间 输出 比赛 max sample str std 出现
原文地址:https://www.cnblogs.com/8023spz/p/10053937.html