判断等差数列

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

输入说明:多组数据,每组输入数据由两行构成,第一行只有一个整数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;
}




  • 1
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值