CF 346A Alice and Bob

其实对于本体的解题思想就是 求给定数的最大公约数，然后用给定数种最大数除以最大公约数，之后再减去原先给定数的数目得到所玩的局数count，由于是Alice 先玩，所以再根据判断cout的奇偶得到最后是谁赢得游戏！（具体到底是为什么这样做，经过大神提点还是不太明白，希望有大神能够写一篇经典见解独到，易于理解的博客来！）

对于本题我现在只想发表一下现在的心情，我现在想说：“代码真是虐了我千百遍！”第一次是因为英语水平不行而理解错了题意：我采取的是“暴力”算法去解决问题，但是却忘了把原来给的数加进去比较！结果可想而知！接下来我看来题解之后，换了种思路，但是由于不习惯调用库函数，导致了超时……经过多次修改，第三次终于是通过了啊！真心不容易啊！

附代码如下：

#include<cstdio>
#include<algorithm>
int main()
{
int n,m=-65535;
int i,a,num;//num记录的最大公约数
int count;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a);
if(m<a)
{
m=a;
}
num=std::__gcd(a,num);
} 
  count=(m/num-n);
while(count>1)
{
count%=2;
}
if(count==1)
  printf("Alice\n");
    else
     printf("Bob\n");


 return 0;
}

反思：

 自己不好的习惯要尽量改掉，还有要多多的熟悉、练习库函数，这样更省时省力！