给定两个集合A和B,判定A是否是B集合的子集,用C语言怎么写?

发布网友发布时间：2022-05-31 18:49

我来回答

共2个回答

热心网友时间：2023-10-23 09:33

代码如下：程序思路：

（1）输入A的元素个数，并输入各个元素；

（2）输入B的元素个数，并输入各个元素；

（3）看A重元素是否全部在B中，在就输出“A是B子集”；否则输出“A不是B子集”

#include <stdio.h>

int main()

{

int a[20] = { 0 }, b[30] = { 0 }, n, m, i, j,cnt = 0;

//输入集合a的元素个数（小于20）

scanf_s("%d", &n);

//输入集合a的元素

for (i = 0; i < n; i++)

scanf_s("%d", &a[i]);

//输入集合b的元素个数（小于30）

scanf_s("%d", &m);

//输入集合b的元素

for (j = 0; j < m; j++)

scanf_s("%d", &b[j]);

for (i = 0; i < n; i++)

{

cnt=0;

for (j = 0; j < m; j++)

if (a[i] == b[j])

cnt++;

if (cnt == 0)

{

printf("A不是B的子集");

return 0;

}

printf("A是B的子集");

return 0;

}

结果：

热心网友时间：2023-10-23 09:33

基本思路：
遍历集合A，判断A中的每个元素，是否都出现在集合B中；
实现：
//声明数组A、B
int A = [1,2,3,4,5];
int B = [1,2,3,4,5,6,7];
//计算A、B长度
int count = 0;
int lenA = sizeof(A) /sizeof(A[0]);
int lenB = sizeof(B) /sizeof(B[0]);
if(lenA > lenB) {
printf("A不是B的子集\n");
} else {
//遍历数组
for(int i = 0;i < lenA;i++){
for(int j = 0;j < lenB;j++) {
if(A[i] == B[j]){
count++;

break;
}
}
}
if(count == lenA) {
printf("A是B的子集\n");
} else {
printf("A不是B的子集\n");
}
}