题目
数学老师给小明出了一刀等差数列求和的题目。但是粗心的小明忘记了一部分数列,只记得其中N个整数
现在给出这N个整数,小明想知道包含这N个整数的最短的等差数列有几项
输入格式
输入的第一行包含一个整数N
第二行包含N个整数A1,A2,A3…AN(注意,不一定按等差数列中的顺序给出)
输出格式
输出一个整数表示答案
样例输入
5
2 6 4 10 20
样例输出
10
答案
public class T10_I {
public static void main(String[] args) {
//获取输入
Scanner sc= new Scanner(System.in);
int N = sc.nextInt();
int[] nums = new int[N];
for (int i = 0; i < nums.length; i++) {
nums[i] = sc.nextInt();
}
//排序
Arrays.sort(nums);
System.out.println(Arrays.toString(nums));
//求相邻两个数的差值,取最小
int[] a = new int[N-1];
for (int i = 0; i < a.length; i++) {
a[i] = nums[i+1]-nums[i];
}
Arrays.sort(a);
//此时第一个值即为最小差
int b = a[0];
//判断该值是否为公差,将该值与数组中元素取余,有不为0的则减1,直到通过
boolean flag = true;
while (flag) {
for (int i = 0; i < nums.length; i++) {
if (nums[i] % b == 0) {
flag = false;
}else {
b--;
flag = true;
}
}
}
//根据公差生成等差数列
int now = nums[0];
List<Integer> oList = new ArrayList<>();
while (now<=nums[N-1]){
oList.add(now);
now+=b;
}
System.out.println(oList.size());
System.out.println(oList);
}
}