Codeforces-346A

题意：给出n个数的集合初始值，如果向集合添加一个数，该数是集合中任意两个数相减的绝对值且该数不等于任意原来集合中的数。两个轮流添加数。谁最后不能添加数就输了。

分析：从结果出发，如果该集合不能添加数，该集合必定形成一个等差数列且第一元素必定为d，公差d！=0;，而且我们可以发现，添加的数总是小于原来集合最大的数m；如果我们知道最后形成数列的公差d，那么集合的个数就可以确定。即G=m/d。再减去原来集合的个数n。剩下的新增加的元素个数，相当于轮流次数了。判断奇偶就得到结果了。问题在于怎样等到d。

这个让我想了很久。想想看，在这个集合中等差数列第一元素必定为d，那么所有的元素，一定能被公差d整除。只要gcd(a1,a2,a3....an) ,即等到d；

#include<iostream>
#include<cstdio>
#include<cstring>
typedef __int64 LL;
using namespace std ;

LL gcd(LL x,LL y){
	if(y==0) return x;
	return gcd(y,x%y);
}

int main()
{
	int n;
	LL m,num,d;
    while(scanf("%d",&n)!=EOF){
		m=d=0;
		for(int i=0;i<n;i++){
			scanf("%I64d",&num);
			m=max(num,m);
			d=gcd(d,num);
		}
		if((m/d-n)%2)puts("Alice"); 
		else puts("Bob");
    }
 	return 0 ;
}

最后

以上就是开心狗为你收集整理的Codeforces-346A的全部内容，希望文章能够帮你解决Codeforces-346A所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。