神奇的fans

题目链接https://www.dotcpp.com/oj/problem1245.html

传说fans是一个数学天才。在他五岁那年,从一堆数字卡片中选出了4张 卡片:5,7,6,8。这4个数字有什么神秘之处呢?如果把这4张卡片自左往右的排成:5,6,7,8。你就会发现:原来这4个数字构成了等差数列!当年 fans选出了n组卡片,据说都能够构成等差数列。但是事实真的是这样吗?fans真的有这么神奇吗? n组数据就是fans选出的n组卡片,请你判断每一组卡片是否能构成等差数列.

输入

第一个数为数据的组数n,表示后面有n行,每行中的第一个数为该组数据的元素个数m(1≤m≤100),其后是m个正整数(不会超出int的表示范围)。

输出

如果能够构成等差数列,输出“yes”,否则输出“no”。

样例输入复制

2
4 5 7 6 8
8 1 7 3 2 8 12 78 3

样例输出复制

yes
no

这道题就是判断你输入的一组数据能否成为等差数列,我们可以先将我们输入的数据排序,

然后求出某两个相邻数据的差,最后利用循环,将这个差依次与其他相邻数据的差比较。

如果全部相同,则返回yes;否则返回no。代码如下:

#include <stdio.h>
int main()
{
	int i,j,k,c,d,b,n,temp,x,y;
	int a[100];        //用来存储输入的数据 
	scanf("%d",&n);    //代表输入数据的组数 
	for(i=0;i<n;i++)
	{
		d=1;
		scanf("%d",&b);   //b代表着输入一组数据的个数 
		if(b<=100)
		{
			for(j=0;j<b;j++)
			{
				scanf("%d",&a[j]);
			}
		}
		if(b>=3)
		{
			for(x=0;x<b;x++)         //这部分是将输入的数据排序 
			{
				for(y=b-1;y>x;y--)
				{
					if(a[y]<a[y-1])
					{
						temp=a[y];
						a[y]=a[y-1];
						a[y-1]=temp;
					}
				}
			}
			c=a[1]-a[0];    //求差 
			for(k=1;k<b;k++)
			{
				if(a[k]-a[k-1]!=c)
				d=0;
			}
		}
		if(d==1)
		{
			printf("yes\n");
		}
		else
		{
			printf("no\n");
		}
	}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值