cf C. Alice and Bob

http://codeforces.com/contest/347/problem/C

这道题就是求出n个数的最大公约数，求出n个数的最大值，总共有max1/gcd-n个回合。然后判断如果回合数%2==0 输出Bob，否则输出Alice。

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <algorithm>
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     int max1=-1;
 9     int n;
10     int m;
11     while(scanf("%d",&n)!=EOF)
12     {
13         int x;
14         scanf("%d",&x);
15         max1=x;
16         m=x;
17         for(int i=2; i<=n; i++)
18         {
19             scanf("%d",&x);
20             max1=max(max1,x);
21             m=__gcd(x,m);
22         }
23         int cnt=max1/m;
24         if((cnt-n)%2==0) printf("Bob\n");
25         else printf("Alice\n");
26     }
27     return 0;
28 }
View Code

 

posted @ 2014-08-20 21:26  null1019  阅读(218)  评论(0)  编辑  收藏  举报