【Java】等差数列

如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。
小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是有些数列通过交换还是不能变成等差数列,小易需要判别一个数列是否能通过交换操作变成等差数列
输入描述:
输入包括两行,第一行包含整数n,即数列的长度。
第二行元素
import java.util.Scanner;
import java.util.Arrays;
public class shulie{public static void main(String[] args){Scanner sca=new Scanner(System.in);int n=sca.nextInt();int []a=new int[n];for(int i=0;i<n;i++){a[i]=sca.nextInt();}Arrays.sort(a);Boolean flag=true;int d=a[1]-a[0];for(int j=2;j<a.length;j++){if(a[j]-a[j-1]!=d){flag =false;System.out.println("impossible");break;} }if(flag){System.out.println("possible");}}
}

【Java】等差数列相关推荐

java等差数列求和递归_[编程题] 递归实现等差数列–招银面试题1
[编程题] 递归实现等差数列–招银面试题1 递归实现等差数列–招银面试题题目描述使用递归实现一个球等差数列的和,要求,输入首项a,公差d,数列长度n,求出sum 示例例如: 输入: 1 1 3 ...
Java——等差数列求和
目录任务4.等差数列求和任务:计算1 + 2 + 3 + -- + 100的值 (一)编程实现创建net.yangxinying.p02.t04包,然后在包里创建Task04 (二)讲解知识点 ...
等差数列java用等差公式写_等差数列
Java 等差数列求和公式思路利用等差数列求和公式: 实现 import java.util.Scanner; /** * @author : cunyu * @version : 1.0 * @ ...
Java判断一组数字是否是等差数列
Java判断一组数字是否是等差数列公式: 1.先排序 2.当前数=第一个数+相邻两数的差[公差]*当前位置 eg: 1,3,5 每个数字之间相差2,假如当前数是5,则与前面相差两个2, 因为如果是等 ...
等差数列（java）
题目描述数学老师给小明出了一道等差数列求和的题目.但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数. 现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项? 输入 ...
Java实现第十届蓝桥杯等差数列
试题 I: 等差数列时间限制: 1.0s 内存限制: 512.0MB 本题总分:25 分 [问题描述] 数学老师给小明出了一道等差数列求和的题目.但是粗心的小明忘记了一部分的数列,只记得其中 N ...
等差数列之和-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尽可能的 ...
【数据结构amp;amp;等差数列】KMP简介和算法的实现（c++ amp;amp; java）
KMP算法假定了解案件的原则,其实很easy. KMP算法简述关于根据自己的理解在这里. KMP三位发明者(Knuth.Morris.Pratt)的首字母组成,又称字符串查找算法. 个人认为能够理解 ...

【Java】等差数列

【Java】等差数列相关推荐

最新文章

热门文章