[编程题] 等差数列

如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。
小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是有些数列通过交换还是不能变成等差数列,小易需要判别一个数列是否能通过交换操作变成等差数列
输入描述:
输入包括两行,第一行包含整数n(2 ≤ n ≤ 50),即数列的长度。
第二行n个元素x[i](0 ≤ x[i] ≤ 1000),即数列中的每个整数。

输出描述:
如果可以变成等差数列输出”Possible”,否则输出”Impossible”。

输入例子1:
3
3 1 2

输出例子1:
Possible

结题思路
对读取的数列进行排序，然后遍历验证是否满足S[i + 1]-S[i]=d的性质，若满足则输出Possible，否则输出Impossible。


import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] data = new int[n];for (int i = 0; i < n; i++) {data[i] = sc.nextInt();}Arrays.sort(data);int d =  data[1] - data[0];for (int i = 1; i < data.length - 1; i++) {if(data[i+1]-data[i]!=d){System.out.println("Impossible");return;}}System.out.println("Possible");}
}

[编程题] 等差数列相关推荐

c语言中用递归实现等差数列前n项和,[编程题] 递归实现等差数列和阶乘
[编程题] 递归实现等差数列和阶乘需求使用递归实现等差数列 Java代码 package nlikou; /** * @author jiyongjia * @create 2020/7/26 - ...
java等差数列求和递归_[编程题] 递归实现等差数列–招银面试题1
[编程题] 递归实现等差数列–招银面试题1 递归实现等差数列–招银面试题题目描述使用递归实现一个球等差数列的和,要求,输入首项a,公差d,数列长度n,求出sum 示例例如: 输入: 1 1 3 ...
华为机试题python版节选（基础编程题）
前言自学python之后,可以借助这些企业招聘时的机考题目来锤炼一下实践能力.. 每道题含要点解析,是按照自己理解梳理的,多个答案的是结合自己的答案+网上的答案,不一定很严谨,请读者自行在编译器中调 ...
百亿题典之C++编程题面试题
原文地址:百亿题典之C++编程题面试题作者:百亿题典 1. 在linked list中找倒数第N个结点 2. 倒转linked list 3. 二叉树的结点有指向parent的指针,求最近公共祖先 4 ...
京东校招java面试题_京东2018校招编程题解答（Java）
写在前面本文主要是解答这次校招中京东的笔试编程题,这次京东的笔试编程题比较难,涉及KMP算法.manacher算法等.文中的解法也是在观看了左神(左程云)9月20号在牛客网的直播后,自己花时间写出来 ...
字节跳动秋招笔试四道编程题（2021-08-29）
以下字节笔试编程题代码及思路由@nuoyanli提供,有兴趣的可以去这位ACM专业打铁选手那里找到更多刷题技巧. 文章目录第一道:第一题自然数a.b(100%) 题目描述思路参考代码: 第二道: ...
vivo2020届春季校园招聘在线编程考试 [编程题]vivo智能手机产能 C++实现
[编程题]vivo智能手机产能时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 256M,其他语言512M 在vivo产线上,每位职工随着对手机加工流程认识的熟悉和经验的增加,日产量也 ...
[JS] [编程题] 配置文件恢复
[编程题]配置文件恢复时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M 链接:https://www.nowcoder.com/questionTerminal/ ...
Linux编程题：信号量同步三进程依次打印若干次ABC
三个进程依次打印ABC..... 思路及大致流程如下: 思路取自这位大哥: Linux编程题:创建3个线程分别打印abc,用信号量进行同步_cleverlemon的博客-CSDN博客这位大哥写的是线 ...

[编程题] 等差数列

[编程题] 等差数列相关推荐

最新文章

热门文章