博弈游戏

1、Bash游戏：

有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。

例如N = 3，K = 2。无论A如何拿，B都可以拿到最后1颗石子。

#include<stdio.h>#include<string.h>int main(){    int n,k,t;    scanf("%d",&t);    while(t--)    {        scanf("%d%d",&n,&k);        if(n%(k+1)==0)            printf("B\n");        else            printf("A\n");    }    return 0;}

2、Nim游戏：

有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。

例如：3堆石子，每堆1颗。A拿1颗，B拿1颗，此时还剩1堆，所以A可以拿到最后1颗石子。

#include<iostream>#include<cstdio>#include<cstdlib>#include<cmath>#include<cstring>#include<algorithm>#define N 1100using namespace std;int main(){    int n,i,a[N];    scanf("%d",&n);    for(i=0;i<n;i++)        scanf("%d",&a[i]);    int ans=a[0];    for(i=1;i<n;i++)        ans=ans^a[i];    printf(ans?"A":"B");    return 0;}