Codeforces 347C Alice and Bob

题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=46782

解题思路：首先对于a和b，如果b>a且gcd(a,b)=1的话，则按照游戏规则可以求解出1->b之间的所有整数，每次操作只能增加一个整数。

因此我们可以先求解出所有数的最大公约数，用最大的数除以最大公约数d则可以得到我们能够继续添加的数的数目，如果结果为奇数则第一个人赢，如果结果为偶数则第二个人赢。

#include <ctime>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 110;
int arr[maxn];

int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b);
}

int main() {

    int n;
    int d = 0;
    scanf("%d", &n);
    for(int i = 1; i <= n; ++i) {
        scanf("%d", &arr[i]);
        d = gcd(d, arr[i]);
    }
    sort(arr + 1, arr + n + 1);
    int cnt = arr[n]/d - n;
    if(cnt % 2) {
        printf("Alice\n");
    } else {
        printf("Bob\n");
    }
    return 0;
}