第十届蓝桥杯大赛软件类省赛Java大学C组-等差数列

第十届蓝桥杯大赛软件类省赛Java大学C组

试题I:等差数列

时间限制: 1.0s

内存限制: 512.0MB本题总分: 25分

[问题描述]

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

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

[输入格式]

输入的第一行包含-一个整数N。

第二行包含N个整数A1,A2…AN。(注意A1~AN并不一-定是按等差数列中的顺序给出)

[输出格式]

输出一个整数表示答案。

[样例输入]5

264 10 20

[样例输出]10

[样例说明]

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

试题I:等差数列

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

public class Main {
public static void main(String[] args) {
	Scanner sc=new Scanner(System.in);
	int n=sc.nextInt();
	//存放初始数据（不完整的等差数列）
	int[] arr=new int[n];
	for (int i = 0; i < arr.length; i++) {
		arr[i]=sc.nextInt();
	}
	
	//排序（可有可无）
	Arrays.sort(arr);
	
	//求每个相邻的两个数的差值，然后存放在新的数组
	int[] crr=new int[n-1];
	for (int i = 0; i < arr.length-1; i++) {
		crr[i]=arr[i+1]-arr[i];
	}
	
	//循环遍历数组，查找最小差值
	int min = 9999;
	for (int i = 0; i < crr.length; i++) {
		if (crr[i]<min) {
			min=crr[i];
		}
	}
	
	//如果差值为奇数，把最小差值递减，
	if (min%2!=0) {
	while (min>1) {
		for (int i = 0; i < crr.length; i++) {
			if (crr[i]%min!=0) {//判断这个最小差值，是否为差值数组内的最小公倍数
				min--;
			}
		}
	}
	}
	
	//最后得出的min值就是等差值，然后计算等差数列包含多少项
	int cnt = 0;
	for (int i = arr[0]; i <= arr[n-1]; i+=min) {
		cnt++;
	}
	System.out.println(cnt);
}
}