51nod 1066 - Bash遊戲,簡單博弈
阿新 • • 發佈:2017-12-05
不為 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遊戲,簡單博弈