（蓝桥杯）2019年第十届第九题-等差数列

最新推荐文章于 2022-09-06 08:17:56 发布

JAVA百练成神

最新推荐文章于 2022-09-06 08:17:56 发布

阅读量121

点赞数

分类专栏：蓝桥杯 Java

本文链接：https://blog.csdn.net/qq_45007567/article/details/115394242

版权

蓝桥杯同时被 2 个专栏收录

59 篇文章 2 订阅

订阅专栏

Java

50 篇文章 0 订阅

订阅专栏

问题：等差数列
数学老师给小明等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N个整数。
现在给出这N个整数，小明想知道包含N个整数的最短的等差数列有几项？
输入格式：
输入的第一行包含一个整数N
第二行包含N个整数A1,A2,…AN（注意A1-AN并不一定·按等差数列中的顺序给出）
输出格式：输出一个整数表示答案
样例输入;
5
2 6 4 10 20
样例输出：10
样例说明：包含2 6 4 10 20的最短等差数列为 2 4 6 8 10 12 14 16 18 20
————————————————

排序完成最大的相减然后判断最小的差值输出即可

————————————————

package text;

import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
import java.util.concurrent.locks.Condition;

public class bahuanghou {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = 5;
		int[] s1 = new int[5];
		ArrayList<Integer> arr = new ArrayList<Integer>();
		ArrayList<Integer> arr1 = new ArrayList<Integer>();

		for (int i = 0; i < n; i++) {
			s1[i] = scan.nextInt();

		}
		Arrays.sort(s1);
		for (int i = 0; i < n; i++) {
			// 判断他的最小值是多少然后从最小值开始往上相加
			int temp = s1[s1.length - 1] - s1[i];
			arr.add(temp);

		}
		int sumn = 0;

		for (int i = 0; i < s1.length; i++) {
			if (i == s1.length - 1) {
				break;

			}
			int sum = arr.get(i);
			int sum1 = arr.get(i + 1);
			sumn = sum - sum1;
			arr1.add(sumn);

		}

		Collections.sort(arr1); // 字母排序
		int i = arr1.get(0);
		int end = s1[s1.length - 1];
		int jis = 0;

		while (i <= end) {
			i += sumn;

			jis++;
		}
		System.out.println(jis);

	}

}