请写一个程序,判断给定整数序列能否构成等差数列。
输入说明:多组数据,每组输入数据由两行构成,第一行只有一个整数n(<1000),表示序列长度(即序列中整数的个数,0表示输入结束),第二行为n个整数,每个整数的取值区间都为[-32768----32767],整数之间以空格或挑格间隔。
输出说明:对于每一组数据,输出一个yes或no,表示该序列能否构成等差数列。
输入样本:
6
1 2 8 5 6 4
3
3 5 4
输出样本:
no
yes
#pragma warning(disable:4996)
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
int n, temp, k;
int a[100];
int flag = 0;
while (scanf("%d", &n) != EOF)
{
for (int i = 0; i < n; i++)
scanf("%d", &a[i]);
//冒泡排序,对所输入的数进行从小到达排序
for (int i = 0; i < n; i++)
for (int j = 0; j< n - 1 - i; j++)
if (a[j]>a[j + 1])
{
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
k = 0;
while (k + 2 < n) //利用k+2<n作为判断语句可防止越界
{
if (a[k + 1] - a[k] == a[k + 2] - a[k + 1])
{
flag = 1;
}
else {
flag = 0;
}
k++;
}
if (flag == 1)
printf("yes\n");
else
printf("no\n");
}
return 0;
}