ZZUILIOJ-2780 小A的宝藏

ZZUILIOJ-2780 小A的宝藏

题目描述
小A和小B历经千辛万苦，终于在一个洞穴中找到了宝藏。
在洞穴深处，他们发现了一颗价值连城的宝石，他们决定做一个游戏以决定宝石属于谁。
游戏规则如下：
每人在自己的回合必须选择其中一个操作：
1.拿走一块或者两块银子；
2.拿走一块金子。
无法继续进行操作的人被认为失败（即银子和金子都已经拿完）。
谁将得到宝石呢？
输入
多样例测试
第一行输入T（T<=100,000），代表样例数；
剩余T行，每行输入n,m(n<1,000,000,000,m<1,000,000,000) 代表银子和金子的数量。
输出
如果小A胜利，输出"Alice"，否则输出"Bob"。

样例输入 Copy
3
1 0
3 0
3 1
样例输出 Copy
Alice
Bob
Alice

#include<stdio.h>
int main()
{
    int t,n,m;
    scanf("%d",&t);
	while(t--) 
    {
        scanf("%d%d",&n,&m);
        if(m%2==0&&n%3==0) printf("Bob\n");
        if(m%2==0&&n%3!=0) printf("Alice\n");
        if(m%2!=0&&n%3==1) printf("Bob\n");
        if(m%2!=0&&n%3!=1) printf("Alice\n");
    }
}
/*因为每次最多拿2颗石头，所以当n是2+1的倍数时，
first无论拿多少颗，second只要在first之后拿能够凑够2+1颗石子就能胜利，所以first必败。
如果n不是2+1的倍数，假设n = (2+1)*s + r（1 <= r <= 2-1），
那么first只要在首轮拿走r颗石子，使得此时石子数目为m+1的倍数，
就将必败态转移给了second，first延续上述的策略，first必胜。*/