首页 > 试题广场 >

等差数列

[编程题]等差数列
  • 热度指数：700 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
如果一个数列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

输出

Possible
算法知识视频讲解
添加回答
风来了呜呜呜头像 风来了呜呜呜
n=int(input())
str_in=input()
x=[int(i) for i in str_in.split()]
x.sort()
def cc(nn,xx):
    for i in range(nn-2):
        if xx[i+2]-xx[i+1]!=xx[i+1]-xx[i]:
            return 'Impossible'
    return 'Possible'
print(cc(n,x))

发表于 2018-07-01 16:45:36 回复(0)
b0lv42头像 b0lv42
#include<cstdio>
#include<algorithm>
using namespace std;

int main()
{
    int n;
    int num[100];
    scanf("%d",&n);
    for (int i=1;i<=n;i++) scanf("%d",&num[i]);
    sort(num+1,num+n+1);
    
    int dis;
    dis=num[2]-num[1];
    
    for (int i=3;i<=n;i++)
    {
        if (num[i]-num[i-1]!=dis)
        {
            dis=-10000;
            break;
        }
    }
    if (dis==-10000) printf("Impossible\n");
    else printf("Possible\n");
    
    return 0;
}
发表于 2019-08-03 10:40:27 回复(0)
李秋月0818头像 李秋月0818 

	#include <stdio.h>





	intmain()





	{





	    intn;





	    scanf("%d",&n);





	    inti,j,S[n],sub,flag=0,t;





	    for(i=0;i<n;i++)





	        scanf("%d",&S[i]);





	    for(i=0;i<n;i++)





	        for(j=i;j<n;j++)





	            if(S[i]>S[j])





	            {





	                t=S[i];





	                S[i]=S[j];





	                S[j]=t;





	            }





	    sub=S[1]-S[0];





	    for(i=1;i<n-1;i++)





	        if(S[i]+sub != S[i+1])





	        {





	            flag=1;





	            break;





	        }





	    if(flag==0)





	        printf("Possible\n");





	    else





	        printf("Impossible\n");





	}

发表于 2019-08-03 09:28:20 回复(0)
亲爱的暴躁的热心网友皮皮文头像 亲爱的暴躁的热心网友皮皮文 

	while1:





	    num=int(raw_input())





	    l=map(int,raw_input().split())





	    l=sorted(l)





	    d=(l[-1]-l[0])/(num-1)





	    ifd==0:





	        iflen(set(l))==1:





	            print'Possible'





	            break





	        else:





	            print'Impossible'





	            break





	    ifl==list(range(l[0],l[-1]+1,d)):





	        print'Possible'





	    else:





	        print'Impossible'





	    break





	#使用等差数列判断就好了 最后一项减去第一项除以个数，然后使用等差的列表判断相等不，使用空间换时间
发表于 2018-07-08 23:15:13 回复(0)
提交观点

问题信息

C++工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 排序 贪心 网易 2018 数学 Java工程师
上传者：小小
难度：
4条回答 2777浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号