1593D1 - Codeforces（所有都相同）

刚学C语言2个月，还是一个小蒟蒻，望各位巨佬勿喷。

题目链接：

Problem - 1593D1 - Codeforces

题目大意（本蒟蒻英语不佳）：

给一串数字，现在有一个数k，让每一个数减去k（k>=1）的a倍（a为整数）使得变化之后的每一个数都是相同的。如果没有k,就输出-1，如果有就输出最大的那个k

题目思路：

如果说这一串数都是相同的，那么就不会存在，否则至少也有1成立。下面看一般情况，由于只能进行相减的操作，那么目的就是将所有的数化成最小的那个数。所以再借助另一个数列记录每一个数与最小值的差值，然后再去寻找他们之间的最大公约数（由于这道题数据不是过大，我就直接暴力了），最大的那个数就是我们要找的k。

AC代码：

#include<stdio.h>
#include<stdlib.h>

int cmp(const void*a,const void*b)
{
	return *(int*)a-*(int*)b;
}

int main()
{
	int t=0;
	scanf("%d",&t);
	while(t>0)
	{
		int n,i,a[45],b[45];
		scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		qsort(a,n,sizeof(a[0]),cmp);
		int min=a[0];
		if(a[0]==a[n-1]) printf("-1\n");//看是不是所有数相同
		else
		{
			for(i=0;i<n;i++)
			    b[i]=a[i]-min;
			int ret=0,m,j=0,flag=0;
			for(i=0;i<n;i++)
			    if(b[i]!=0) { m=b[i]; break;}//从b数组的最小的非零数开始
			for(j=m;j>=1;j--)//开始暴力枚举
			{
				ret=0;
				for(i=0;i<n;i++)
			    {
			    	if(b[i]%j==0) ret++;
			    	else break;
				}
				if(ret==n)//如果这个j可以就输出
				{
					printf("%d\n",j);
					break;
				}
			}
		}
        t--;
	}
}