pta懂的都懂(纯c)

c语言

7-1 懂的都懂

分数 20

全屏浏览题目

切换布局

作者 DAI, Longao

单位 杭州百腾教育科技有限公司

众所周知，在互联网上有很多话是不好直接说出来的，不过一些模糊的图片仍然能让网友看懂你在说什么。然而对这种言论依然一定要出重拳，所以请你实现一个简单的匹配算法。

现在我们采集了原图的一些特征数据，由 N 个小于 255 的非负整数组成，假设对于给定的若干张由 Mi​ 个同样小于 255 的非负整数组成的新图的特征数据，每个数据都可以由原图中任意四个不同数据的平均值计算而来，则称新图为原图的相似图片。对于给出的数据，请你判断是不是相似图片。

注意，不同数据指的并非是数据的值不同，而是不能取同一个数据多次。对于两个相同值的数据，如果给出两次，则可以取两次。

输入格式:

输入第一行是两个整数 N,K (1 ≤ N ≤ 50, 1 ≤ K ≤ 200)，表示采集的原图的特征数据个数和新图的张数。

接下来一行为 N 个小于 255 的非负整数，表示原图的特征数据。

最后的 K 行，每行第一个数是 Mi​ (1 ≤ Mi​ ≤ 200)，表示新图的特征数据个数。然后是 Mi​ 个小于 255 的非负整数，表示新图的特征数据。

输出格式:

对于每一张新图，如果为相似图片，则在一行中输出 Yes，否则输出 No。

输入样例:

5 3
4 8 12 20 40
3 11 16 19
3 12 16 19
10 11 11 11 11 11 11 11 11 11 11

输出样例:

Yes
No
Yes

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

 

#include <stdio.h>
int main()
{
    int i, j;
    int a[255],b[999999];
    // 输入
    int n, k;
    scanf("%d %d", &n, &k); // 采集的原图的特征数据个数和新图的张数

    for (i = 0; i < n; i++)
    {
        scanf("%d", &a[i]); // 表示原图的特征数据
    }

    // 计算
    int sum = 0;
    for (i = 0; i < n; i++)
    {
        for (j = i + 1; j < n; j++)
        {
            for (int q = j + 1; q < n; q++)
            {
                for (int l = q + 1; l < n; l++)
                {
                    sum = a[i] + a[j] + a[q] + a[l];
                    if(sum%4==0)
                    {
                        sum = sum / 4;
                        b[sum] = 1;
                    }
                }
            }
        }
    }

    // 比较
    for (j = 0; j < k; j++)
    {
        int m;
        scanf("%d", &m); // 新图的特征数据个数
        int flag = 0;
        int num;
        for (i = 0; i < m; i++)
        {
            scanf("%d", &num); // 新图的特征数据
                if (b[num] == 0)
                    flag = 1;
        }
        // 判断
        if (flag == 0)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}