题目:
分析:
这道题很容易把所有数字间距离最小的间隔当作公差,
但是,当输入(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);
}
}