99网
您的当前位置:首页蓝桥杯 等差数列

蓝桥杯 等差数列

来源:99网

题目:

分析:

这道题很容易把所有数字间距离最小的间隔当作公差,
但是,当输入(2,5,7)时最小的间隔是2,但是公差不是2
所以这是个问题。
先把所有的数据排序,把所有数据间的间隔进行集体。
最终结果即为公差,
则((最大值-最小值)/公差+1)即为结果。

拿去检验自己代码吧

输入:
4
0 4 10 19
输出:
20

AC代码:

package JC2019;

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

public class I {
	public static int (int n,int m){
		if(m==0)return n;
		else return (m,n%m);
	}
	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<n;i++){
			arr[i]=sc.nextInt();
		}
		Arrays.sort(arr);
		int set[]=new int[n-1];
		for(int i=0;i<n-1;i++){
			set[i]=arr[i+1]-arr[i];
		}
		Arrays.sort(set);
		for(int i=1;i<n-1;i++){
			set[0]=(set[i],set[0]);
		}
		System.out.println((arr[n-1]-arr[0])/set[0]+1);
	}
}

因篇幅问题不能全部显示,请点此查看更多更全内容