第十届蓝桥杯javaC组等差数列

题目

数学老师给小明出了一刀等差数列求和的题目。但是粗心的小明忘记了一部分数列，只记得其中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);

    }
}