2018网易校招编程题(2) 等差数列
来源:互联网 发布:网络扫描仪工具 编辑:程序博客网 时间:2024/06/04 18:26
如果一个数列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
解题思路:
1)以前就学过等差数列,而此数列为升序或降序,所以我就先将其排序:冒泡排序;
2)然后判断相邻的差值是否为定值,即是否为等差数列。
代码:
阅读全文
0 0
- 2018网易校招编程题(2) 等差数列
- 网易编程题 等差数列
- 网易2018校招编程题集合
- 网易2018校招编程题
- 网易2018校招编程题
- 网易2018校招编程题3
- 网易2018校招编程题5
- 网易2018校招编程题集合
- 网易2018校招编程题集合2
- 2018网易校招编程题(4)操作序列
- 2018网易校招编程题(6)堆棋子
- 2018网易校招编程题(7)疯狂队列
- (网易2018校招笔试)[编程题] 字符串碎片
- 2018年网易校招内推编程题之等差数列
- 网易2018校招内推编程题集合:等差数列 [python]
- 网易2018校招在线编程题-第一题
- 网易2018校招在线编程题-第二题
- 网易2018校招编程题集合1
- HDU6105-Gameia
- 树的双亲表示法
- HDU-2017 多校训练赛6-1010-Gameia
- 8.15 Test Problem Solution.
- 外观模式
- 2018网易校招编程题(2) 等差数列
- 【物联网云端对接-2】通过MQTT协议与阿里云物联网套件进行云端通信
- 数据结构编程笔记十二:第五章 数组和广义表 数组顺序存储的实现
- hpuoj【1194】【快速幂】
- 最短路径(C++版 Dijkstra即时版与延时版)
- Python语法基础20.函数(三)
- Java编程中最容易忽略的10个问题
- 集合小例子:第二集
- C#