题目链接
https://www.dotcpp.com/oj/contest4190_problem0.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
解题思路
一:当m为1或2的时候,无论何时为等差数列。
二:当m大于2的时候,首先先将输入的数进行排列。
三:将相邻的两个数进行相减,如果之差与第一对相等则k++,最后判断k的个数。
代码
#include<stdio.h>
int main()
{
int a[10000],i,j,k,m,n;
scanf("%d",&n);
while(scanf("%d",&m)!=EOF)
{
for(i=0;i<m;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<m;i++)//对输入的数进行从小到大排序
{
int b=a[0];
k=0;
for(j=0;j<m-i;j++)
{
if(b<a[j])
{
b=a[j];
k=j;
}
}
a[k]=a[m-i-1];
a[m-i-1]=b;
}
k=0;
for(i=0;i<m-2;i++)
{
if(a[1]-a[0]==a[i+2]-a[i+1])//判断公差
{
k++;
}
}
if(k==m-2||m==1||m==2)//判断是否为等差
{
printf("yes\n");
}
else
{
printf("no\n");
}
}
return 0;
}