博弈基础 三大博弈

Bash游戏

题目链接

有1堆石子，共n颗，每次可取1~k颗，先拿完者胜

若n%(k+1)==0，则先手必败

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n,k;
        scanf("%d%d",&n,&k);
        if(n%(k+1)==0)
            printf("B\n");
        else
            printf("A\n");
    }
}

View Code