题目描述
传说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
an=a1+(n-1)d;
只要d相同就行。
利用数组把元素读进来,然后把数据排个序(正序逆序无所谓),最后看一下每两项的差值是否相同,如果相同输出yes,不相同输出no。
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n;
scanf("%d",&n);
int length;
for(int i=1;i<=n;i++)
{
scanf("%d",&length);
int data[length];
int temp=0;
int d1=0;
int d2=0;
int flag=1;
for(int i=0;i<length;i++)
{
scanf("%d",&data[i]);
}
for(int i=0;i<length-1;i++) //按从小到大排序
{
for(int j=i+1;j<length;j++)
{
if(data[i]>data[j])
{
temp=data[i];
data[i]=data[j];
data[j]=temp;
}
}
}
d1=data[1]-data[0];
d2=d1;
for(int i=0;i<length-1;i++) //遍历这个数组
{
d1=data[i+1]-data[i]; //公差从d1-d0一组向后推
if(d1!=d2) //只要有一个公差跟d1-d0不一样就不是等差数列
{
flag=0; //把flag置位0,意味着不是等差数列
printf("no");
break; //结束这个循环
}
}
if(flag==1) //如果flag为1,及是等差数列
{
printf("yes");
}
if(i!=n)
{
printf("\n");
}
}
}