CodeForces 346A Alice and Bob



规律是最大数减n,奇数则Alice,偶数则Bob
关键：最大数要先除以所有数的公约数

例如：

3

5 6 7

可以如下

Alice：1(7-6) 5 6 7

Bob：1 2(7-5) 5 6 7

Alice：1 2 3(5-2) 5 6 7

Bob：1 2 3 4(6-2) 5 6 7

轮到Alice了，但所有数两两绝对值都包含在内了，所以Alice输

如果

3

10 12 14

最后一组会是

Bob：2 4 6 8 10 12 14

所以需要预先求出所有数的最大公约数

#include<stdio.h>#include<iostream>#include<math.h>#include<string.h>#include<iomanip>#include<stdlib.h>#include<ctype.h>#include<algorithm>#include<deque>#include<functional>#include<iterator>#include<vector>#include<list>#include<map>#include<queue>#include<set>#include<stack>#define CPY(A, B) memcpy(A, B, sizeof(A))typedef long long LL;typedef unsigned long long uLL;const int MOD = 1e9 + 7;const int INF = 0x3f3f3f3f;const LL INFF = 0x3f3f3f3f3f3f3f3fLL;const double EPS = 1e-9;const double OO = 1e20;const double PI = acos (-1.0);const int dx[] = {-1, 0, 1, 0};const int dy[] = {0, 1, 0, -1};using namespace std;LL a[110];LL gcd (LL a,LL b) {    if (a == 0) { return 0;}    else { return (b == 0) ? a : gcd (b, a % b);}}int main() {    int n; LL maxn=0; scanf ("%d",&n);    for (int i=0; i<n; i++) {        scanf ("%I64d",&a[i]);        maxn=max (a[i],maxn);    }    LL ans=maxn;/*the largest one*/    for (int i=0; i<n-1/*!*/; i++) {        for (int j=i+1/*!*/; j<n; j++) {            int t=gcd (a[i],a[j]);            ans=gcd (ans,t);//gcd of all numbers        }    }    printf ( ( ( (maxn/ans)-n) %2==1) ?"Alice\n":"Bob\n");    return 0;}