C++训练 ： 神奇的fans

题目描述

传说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”。

样例输入

4 5 7 6 8
8 1 7 3 2 8 12 78 3</span></span>

样例输出

yes
no

 

#include<algorithm>
#include <iostream>
#include<string.h>
using namespace std;

int main()
{
    int n, m, i = 0, a[999];
    cin >> n;
    for (int k = 1; k <= n; k++)
    {
        cin >> m;
        for (int h = 1; h <= m; h++)
        {
            cin >> a[i++];
        }
        sort(a, a + m);
        int flag = 1;
        for (int j = 0; j < i - 2; j++)
        {
            if (a[j + 1] * 2 != (a[j] + a[j + 2]))
            {
                flag = 0;
                break;
            }
        }
        if (flag)
        {
            cout << "yes" << endl;
        }
        else
        {
            cout << "no" << endl;
        }
        memset(a, 0, sizeof a);
        i = 0;
    }
    return 0;
}

#include<algorithm>

此头文件下的函数sort，综合排序

#include<string.h>

此头文件下的函数 memset  清空数组