1. 程式人生 > >51nod 1066 - Bash遊戲,簡單博弈

51nod 1066 - Bash遊戲,簡單博弈

不為 input turn urn brush 如果 esp nod bash

有一堆石子共有N個。A B兩個人輪流拿,A先拿。每次最少拿1顆,最多拿K顆,拿到最後1顆石子的人獲勝。假設A B都非常聰明,拿石子的過程中不會出現失誤。給出N和K,問最後誰能贏得比賽。 例如N = 3,K = 2。無論A如何拿,B都可以拿到最後1顆石子。 Input
第1行:一個數T,表示後面用作輸入測試的數的數量。(1 <= T <= 10000)
第2 - T + 1行:每行2個數N,K。中間用空格分隔。(1 <= N,K <= 10^9)
Output
共T行,如果A獲勝輸出A,如果B獲勝輸出B。
------------------------------------------------------------------------------------------------------------------------------------------------------------ 以8,3為例,若想拿到第8顆,必須拿到第4顆,依次類推,看n%(k+1)顆被誰拿到, 如果n%(k+1)==0,而第0顆被B拿到(因為A先拿),B贏。 如果不為零,則A贏
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

int main(){
    int t; for(cin>>t;t--;){
        int n,k; cin>>n>>k;
        printf("%c\n",n%(k+1)?‘A‘:‘B‘);
    }
    return 0;
}



51nod 1066 - Bash遊戲,簡單博弈