又见Alice and Bob

又见Alice and Bob

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 3

描述

集训生活如此乏味，于是Alice和Bob发明了一个新游戏。规则如下：首先，他们得到一个集合包含n个特定的整数，接着他们轮流做以下操作，每一次操作，Alice或者Bob（轮到谁就是谁）会从集合中选择两个整数x 和 y ，（但是集合中不能包含| x - y|），接着他就会把整数|x - y| 加入集合，因此，集合中的数据多加了一个……

如果当前玩家不能执行操作了，他就输了。问题是如果Alice和Bob都很聪明的情况下，谁能获胜呢？Alice是首先执行操作。

输入

多组测试数据，每组测试数据包含两行。
第一行一个整数n( 2 <= n <= 110)，初始集合包含元素的个数
第二行依次输入n个数a1，a2……an，（1 <= ai <= 10^9）以空格分开,代表集合元素。

输出

如果Alice 获胜输出 “Alice”，否者输出“Bob”

样例输入

3
3 4 5

样例输出

Bob

//nyoj 788 又见Alice and Bob 并不是博弈题，容易发现所有的数即为0~max之间所有数公约数的倍数， 如果可增加的为偶数个则Bob胜，否则Alice胜

#include <stdio.h>

int temp[111];

int gcd(int a, int b)
{
    int res;
    while(b != 0)
    {
        res = a % b;
        a = b;
        b = res;
    }
    return a;
}

int main()
{
    int n, max, m, i;
    while(scanf("%d", &n) != EOF)
    {
        scanf("%d", &temp[0]);
        m = max = temp[0];
        for(i = 1; i < n; i++)
        {
            scanf("%d", &temp[i]);
            if(temp[i] > max)
            {
                max = temp[i];
            }
            m = gcd(m, temp[i]);
        }
 //       printf("%d\n", m);
        if((max/m-n)%2 == 0)
        {
            printf("Bob\n");
        }
        else
        {
            printf("Alice\n");
        }
    }
    return 0;
}