20180603

有一堆石子共有N個。A B兩個人輪流拿，A先拿。每次最少拿1顆，最多拿K顆，拿到最後1顆石子的人獲勝。假設A B都非常聰明，拿石子的過程中不會出現失誤。給出N和K，問最後誰能贏得比賽。

Input

第1行：一個數T，表示後面用作輸入測試的數的數量。（1 <= T <= 10000)
第2 - T + 1行：每行2個數N，K。中間用空格分隔。（1 <= N,K <= 10^9)

Output

共T行，如果A獲勝輸出A，如果B獲勝輸出B。

Sample Input

4
3 2
4 2
7 3
8 3
 

Sample Output

B
A
A
B

思路：

⒈必勝的一方由於不會出錯，只要在每次拿完石子後保證剩下的石子數量為（k+1）的整數倍即可。

⒉所以當最後剩k+1顆石子的時候無論A怎麽拿B都是必贏。

⒊如果n<=k那麽無論怎麽拿都是先拿的A贏。

 1 #include<cstdio>
 2 #include<cstdlib>
 3 #include<iostream>
 4 using namespace std;
 5 int t,n,k;
 6 int main()
 7 {
 8     cin>>t;
 9     for(int
 
 i=1;i<=t;i++)
10     {
11         cin>>n>>k;
12         if(n<=k) cout<<"A"<<endl;
13         else
14         {
15             if(n%(k+1)==0) cout<<"B"<<endl;
16             else cout<<"A"<<endl;
17         }
18     }
19     return 0;
20 }

Bash遊戲