Codeforces Round #748 (Div. 3) D1. All are Same

原题链接

纯暴力枚举
思路是先找所有数的最小值,然后求所有数与最小值差值的最大公因数.
思路很清晰,实现起来老麻烦了,WA了n次才过
还是吃了不熟悉stl的亏(

//思路是找最小值(必须是最小值)
//找差值,然后求所有差值的最大公约数
#include<bits/stdc++.h>
using namespace std;

int gcd(int x, int y)//压根没用上的最大公约数函数.jpg
{
	int r=x%y;
	while(r!=0)
	{
		x=y;
		y=r;
		r=x%y;
	}
	return y;
}

bool cmp(int a,int b)
{
	return a>b;
}

#define N 42

int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n,a[N],s,pa[N],flag=1,i;
		cin>>n;
		for(i=1;i<=n;i++)
		{
			cin>>a[i];
			if(i==1) s=a[i];
			else
			{
				s=min(a[i],s);
				if(a[i]!=a[i-1]) flag=0;
			}
		}
		if(flag)//判重
		{
			cout<<-1<<endl;
			continue;
		}
		for(i=1;i<=n;i++)//差值序列
			pa[i]=a[i]-s;
		sort(pa+1,pa+n+1,cmp);//排序以除去0,似乎不去也行?没试过
		int ans=0;//ans初值0:0与任何数的最大公约数都是那个数
		for(i=1;pa[i]!=0;i++)//遍历到0为止
			ans=__gcd(ans,pa[i]);//用最大公约数和遍历到的数求最大公约数
		cout<<ans<<endl;
	}
	
	return 0;
}