判断等差数列

最新推荐文章于 2024-01-02 07:00:00 发布

原创最新推荐文章于 2024-01-02 07:00:00 发布 · 1w 阅读

18 ·

CC 4.0 BY-SA版权

文章标签：

#计算机考研机试 #C

编程随记专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于判断用户输入的一系列整数是否构成等差数列。程序首先通过冒泡排序对输入的整数进行排序，然后检查相邻元素之间的差是否相等。

请写一个程序，判断给定整数序列能否构成等差数列。

输入说明：多组数据，每组输入数据由两行构成，第一行只有一个整数n（<1000），表示序列长度（即序列中整数的个数，0表示输入结束），第二行为n个整数，每个整数的取值区间都为[-32768----32767]，整数之间以空格或挑格间隔。

输出说明：对于每一组数据，输出一个yes或no，表示该序列能否构成等差数列。

输入样本：

1 2 8 5 6 4

3 5 4

输出样本：

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;
}