数组的综合应用 求集合的交集

Question

c语言代码（数组综合应用）求集合的交集描述：有5个集合，每个集合中有五个不同的非零整数，编程，以此输入这个5个集合，求出他们的交集，并将交集中的整数输出。本题不加任何输入或者输出提示信息，输出的数据用空格分隔。运行示例如下： 键盘输入以下内容： 12 35 3 9 2 2 35 9 12 1 35 12 2 1 9 4 90 35 9 12 11 9 2 12 35 输出结果如下： 12 35 9

Answer 1

【以下回答由 GPT 生成】

思路： 1. 定义一个二维数组，用于存储多个集合。 2. 根据输入的字符串，将每个集合存储在二维数组中。 3. 初始化一个交集数组，用于存储最终的交集结果。 4. 遍历第一个集合，将集合中的元素与其他集合进行比较，找出交集中的元素并存储到交集数组中。 5. 输出交集数组中的元素。

代码实现如下：

#include <stdio.h>
#include <string.h>

#define MAX_SET_SIZE 5     // 集合的大小
#define MAX_NUM_SETS 10    // 集合的个数
#define MAX_INPUT_SIZE 100 // 输入字符串的最大长度

// 判断一个元素是否在集合中
int isElementInSet(int element, int set[]) {
    for (int i = 0; i < MAX_SET_SIZE; i++) {
        if (set[i] == element) {
            return 1;
        }
    }
    return 0;
}

// 求解多个集合的交集
void findIntersection(int sets[][MAX_SET_SIZE], int numSets) {
    int intersection[MAX_SET_SIZE]; // 交集数组
    int count = 0;                  // 交集中的元素个数

    // 遍历第一个集合，找出交集中的元素
    for (int i = 0; i < MAX_SET_SIZE; i++) {
        int element = sets[0][i];
        int isCommon = 1; // 是否是交集中的元素

        // 遍历其他集合，与当前元素进行比较
        for (int j = 1; j < numSets; j++) {
            if (!isElementInSet(element, sets[j])) {
                isCommon = 0;
                break;
            }
        }

        // 如果是交集中的元素，存储到交集数组中
        if (isCommon) {
            intersection[count++] = element;
        }
    }

    // 输出交集数组中的元素
    for (int i = 0; i < count; i++) {
        printf("%d ", intersection[i]);
    }
}

int main() {
    char input[MAX_INPUT_SIZE];       // 输入字符串
    int sets[MAX_NUM_SETS][MAX_SET_SIZE]; // 存储集合的二维数组
    int numSets = 0;                  // 集合的个数

    // 输入集合的字符串，将每个集合存储在二维数组中
    printf("请输入多个集合的整数，以空格分隔：");
    fgets(input, MAX_INPUT_SIZE, stdin);

    // 切分输入字符串，将每个集合存储在二维数组中
    char* token = strtok(input, " ");
    while (token != NULL) {
        sscanf(token, "%d", &sets[numSets][0]);

        for (int i = 1; i < MAX_SET_SIZE; i++) {
            token = strtok(NULL, " ");
            sscanf(token, "%d", &sets[numSets][i]);
        }

        numSets++;
        token = strtok(NULL, " ");
    }

    // 求解集合的交集并输出结果
    printf("交集中的整数为：");
    findIntersection(sets, numSets);

    return 0;
}

以上代码将输入的字符串按空格切分，将每个集合存储到二维数组sets中。然后通过遍历第一个集合，与其他集合比较，找出交集中的元素并存储到交集数组intersection中。最后输出交集数组中的元素。

【相关推荐】

• 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/7615488

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^