C语言【问题描述】 两个集合的差集定义如下: 集合A、B的差集,由所有属于A但不属于B的元素构成。 输入两个集合A、B,每个集合中元素都是自然数。求集合A、B的差集
时间: 2024-03-20 15:39:53 浏览: 110
好的,下面是实现两个集合的差集的代码:
```c
#include <stdio.h>
#define MAXSIZE 100
int main() {
int a[MAXSIZE], b[MAXSIZE]; // 定义两个集合
int i, j, k = 0;
int n, m; // 两个集合的元素个数
int flag; // 标记元素是否在集合 B 中出现过
// 输入集合 A
printf("请输入集合 A 中元素的个数:");
scanf("%d", &n);
printf("请输入集合 A 中的元素:\n");
for (i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
// 输入集合 B
printf("请输入集合 B 中元素的个数:");
scanf("%d", &m);
printf("请输入集合 B 中的元素:\n");
for (i = 0; i < m; i++) {
scanf("%d", &b[i]);
}
// 求差集
printf("集合 A、B 的差集为:");
for (i = 0; i < n; i++) {
flag = 0;
for (j = 0; j < m; j++) {
if (a[i] == b[j]) {
flag = 1; // 标记元素在集合 B 中出现过
break;
}
}
if (flag == 0) { // 如果元素不在集合 B 中出现过,则加入差集
printf("%d ", a[i]);
k++;
}
}
if (k == 0) { // 如果差集为空集
printf("空集");
}
printf("\n");
return 0;
}
```
在这个程序中,我们首先定义了两个大小为 `MAXSIZE` 的数组 `a` 和 `b`,分别表示集合 A 和集合 B。然后,我们先输入两个集合的元素个数和元素值,然后使用两个循环判断集合 A 中的每个元素是否在集合 B 中出现过,如果没有出现过,则将其加入差集。
最后,我们输出差集中的元素即可。如果差集为空集,则输出 "空集"。
希望这个程序能够帮到你!
阅读全文