标签：icon name 不可 lse 表示 bit mes line gray
第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000) 第2 - T + 1行：每行2个数分别是2堆石子的数量，中间用空格分隔。(1 <= N <= 10^18)
共T行，如果A获胜输出A，如果B获胜输出B。
3 3 5 3 4 1 9
B A A
显然直接的做法是行不通的
所以要加强精度
#include <bits/stdc++.h> using namespace std; typedef long long LL; LL tmp[3] = {618033988,749894848,204586834}; LL MOD = 1000000000; int main() { int T; LL m, n; cin>>T; while(T--) { cin>>m>>n; if(m < n) swap(n, m); LL cha = m - n; //模拟乘法 LL ta = cha/MOD, tb = cha%MOD; LL tp = tb*tmp[2]; tp = ta*tmp[2] + tb*tmp[1] + tp/MOD; tp = ta*tmp[1] + tb*tmp[0] + tp/MOD; tp = cha + ta*tmp[0] + tp/MOD; if(tp == n) puts("B"); else puts("A"); } return 0; }
标签：icon name 不可 lse 表示 bit mes line gray
原文地址：https://www.cnblogs.com/zllwxm123/p/9904212.html
