Benjam1n：蓝桥杯2019年第十届省赛真题-等差数列（Java代码）

解题思路:

注意事项:
1、第一个坑是只有1个数

2、第二个坑是会有公差=0的数据（第82个）

记得特殊处理。

参考代码:

public static long gcd(long a,long b) {
	return b==0?a:gcd(b,a%b);
}
	
public static void main(String[] args) {
	Scanner in = new Scanner(System.in);
	int N = in.nextInt();
	long[] nums = new long[N];
	for(int i=0;i<N;i++)nums[i]=in.nextInt();
	Arrays.sort(nums);
	if(N>1&&nums[1]-nums[0]>0) {
		long max = nums[1]-nums[0];
		for(int i=1;i<N-1;i++)
			max=gcd(max,nums[i+1]-nums[i]);
		System.out.println((nums[N-1]-nums[0])/max+1);
	}else System.out.println(N);
}