等差数列（java）

题目描述
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。

现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项?

输入
输入的第一行包含一个整数 N。第二行包含N个整数A1,A2,···,AN。(注意A1 ∼AN并不一定是按等差数

列中的顺序给出)

输出
输出一个整数表示答案

样例输入
5
2 6 4 10 20
样例输出
10
提示
对于所有评测用例，2 ≤ N ≤ 100000，0 ≤ Ai ≤ 109。

import java.math.BigDecimal;
import java.util.Arrays;
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class b {
public static void main(String[] args) {
Scanner xScanner=new Scanner(System.in);
   int n=xScanner.nextInt();
   int aa[]=new int[n];
   int bb[]=new int[n-1];
   for(int i=0;i<n;i++) {
       aa[i]=xScanner.nextInt();
   }
   Arrays.sort(aa);
   int d=aa[1]-aa[0];
   int min1=aa[0];
   for(int i=0;i<n-1;i++) {
       bb[i]=aa[i+1]-aa[i];
   }
   for(int i=0;i<n-1;i++) {
       d=Math.min(bb[i], d);
   }
   if(d==0)
       System.out.println(n);
   else {
   System.out.println((aa[n-1]-aa[0])/d+1);}
xScanner.close();
}
}

等差数列（java）相关推荐

等差数列java用等差公式写_等差数列
Java 等差数列求和公式思路利用等差数列求和公式: 实现 import java.util.Scanner; /** * @author : cunyu * @version : 1.0 * @ ...
等差数列java用等差公式写_等差数列求和公式及推导方法
等差数列是指从第二项起,每一项与它的前一项的差等于同一个常数的一种数列,常用A.P表示.这个常数叫做等差数列的公差.前n项和公式为:Sn=a1*n+[n*(n-1)*d]/2或Sn=[n*(a1+an ...
c语言中用递归实现等差数列前n项和,[编程题] 递归实现等差数列和阶乘
[编程题] 递归实现等差数列和阶乘需求使用递归实现等差数列 Java代码 package nlikou; /** * @author jiyongjia * @create 2020/7/26 - ...
Java判断一组数字是否是等差数列
Java判断一组数字是否是等差数列公式: 1.先排序 2.当前数=第一个数+相邻两数的差[公差]*当前位置 eg: 1,3,5 每个数字之间相差2,假如当前数是5,则与前面相差两个2, 因为如果是等 ...
java等差数列求和递归_[编程题] 递归实现等差数列–招银面试题1
[编程题] 递归实现等差数列–招银面试题1 递归实现等差数列–招银面试题题目描述使用递归实现一个球等差数列的和,要求,输入首项a,公差d,数列长度n,求出sum 示例例如: 输入: 1 1 3 ...
Java实现第十届蓝桥杯等差数列
试题 I: 等差数列时间限制: 1.0s 内存限制: 512.0MB 本题总分:25 分 [问题描述] 数学老师给小明出了一道等差数列求和的题目.但是粗心的小明忘记了一部分的数列,只记得其中 N ...
【Java】等差数列
如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列. 小易现在有一个长度为n的数列x,小易想把x变为一个等差数列.小 ...
等差数列之和-Java
import java.util.ArrayList; import java.util.List; import java.util.Scanner;/*** 等差数列** @author Gree ...
Java 算法等差数列
目录标题题目描述解题思路代码题目描述已知: 1.2019<X<Y 2.20192,X2,Y2 构成等差数列满足条件的X和Y可能有多种情况,请给出X+Y的值,并且令X+Y尽可能的 ...

等差数列（java）

等差数列（java）相关推荐

最新文章

热门文章