蓝桥杯练习（七）等差数列

题目描述

数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中 N个整数。

现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？

输入描述

输出描述

输出一个整数表示答案。

示例

5
2 6 4 10 20

结果

10

样例说明： 包含 2、6、4、10、20 的最短的等差数列是 2、4、6、8、10、12、14、16、 18、20。

思路：

如果一个数列公差为d，d=1和d不等于1的情况都是相同的，那么数字的个数就是（max-min）/d
注意：需要考虑到，当这个数列数字都相同，此时d=0，用原公式会报错，需要做特判，num=N

代码：

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	static int gcd(int a,int b)
	{
		if(b==0) return a;
		else return gcd(b, a%b);
	}
	public static void main(String[] args) {
		int N;
		Scanner scanner = new Scanner(System.in);
		N = scanner.nextInt();
		int a[] = new int[N];
		// 输入数组
		for(int i=0;i<N;i++)
			a[i] = scanner.nextInt();
		Arrays.sort(a);
		int minYinZi = a[1]-a[0];
		for(int i=1;i<N-1;i++)
		{
			minYinZi = gcd(a[i+1]-a[i],minYinZi);
		}
		int num;
		if(minYinZi ==0) num = N;
		//else if(minYinZi==1)	num = a[N-1]-a[0]+1;
		else num =(a[N-1]-a[0])/minYinZi+1;
		System.out.println(num);
	}
}