熊孩子的乐趣

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Nicht_sehen/article/details/84146683

问题描述

Alice跟Bob是学校里出了名的两个熊孩子，会在任何事情上争个高低，彼此都不服输。幼儿园的老师每次分糖果的时候看到这两个熊孩子也很头疼，两个人都想占便宜，争个你胜我负，老师还要想办法来安慰输了的一方。

老师每次会拿n个糖果来分给Alice跟Bob，老师规定了每人每次最多只能在盘子里拿走m个糖果（小朋友每次至少都要拿一个），由于Alice是女孩子，所以每次由Alice先从盘子里拿，然后是Bob。Alice跟Bob数学不好，他们并不知道拿的多的人是占便宜的一方，他们认为拿走最后一个糖果的人是胜利者，这样可以扮鬼脸来嘲对方。

老师这可发愁了，他不知道每天分糖果的时候Alice跟Bob谁胜谁负，总得有个准备去安慰下哭鼻子的那个。老师希望你可以帮帮他，提前算出每次分糖果谁会赢。（假设Alice跟Bob每次决定拿走糖果数量的目的都是为了让自己可以成功拿走最后一个，成为最后的赢家）。

输入描述

第一行输入一个T，表示有T组测试数据。

对于每组测试数据，包含两个正整数n，m。(1<=n,m<=1000000000)

输出描述

先手：Alice

后手：Bob

输出一行 Alice OR Bob

样例输入

2
15 3
100 24

样例输出

Alice
Bob

刚好有时间，就来写下题解
这是一道关于博弈论的水题，如果我没记错的话应该是叫 巴什博弈

一堆物品n个，两个人轮流从这堆物品中取东西最多取m个，最后取完者得胜。
所以当这堆物品为n=m+1个时，当m个被先取者取完后，只剩下一个，所以后取者获胜。总结一下就是当n%(m+1)=0时，后手胜利，这样想这道题就很简单了。

#include<iostream>
using namespace std;

int main()
{
	int t,m,n;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&n,&m);
		if(n%(m+1)==0)
			printf("Bob\n");
		else
			printf("Alice\n");
	}
	return 0;
}