[已解决]c语言求助

mo_on

【问题描述】

两个集合的差集定义如下：
集合A、B的差集，由所有属于A但不属于B的元素构成。
输入两个集合A、B，每个集合中元素都是自然数。求集合A、B的差集。
【输入形式】
从标准输入接收集合中的自然数元素，以空格分隔。-1表示输入结束。
其中，每个集合都不输入重复的元素。
【输出形式】
输出差运算后集合中的元素，以空格分隔。输出元素的顺序与原有集合A输入的顺序一致。
如果A、B的差集为空集，则不输出任何数值。
【样例输入】

2 8 3 4 -1
6 1 4 9 -1
【样例输出】

2 8 3
【样例说明】从标准输入接收集合中的自然数元素，输出集合A、B的差集。

最佳答案

月排行榜 / 总排行榜

sfqxx

2023-5-8 17:51:17

这道题让我们求两个集合的差集，我们可以使用数组来存储集合元素，并通过循环遍历比较两个集合中的元素是否相等，若存在，则把该元素从第一个集合中删除。最后输出第一个集合中剩余的元素即可。

以下是C语言的代码实现：

1. 
   
2. #include <stdio.h>
   
3. #define MAX_SIZE 100
   
4. 
   
5. /* 删除数组a中第i个位置上的元素 */
   
6. void delete(int a[], int i, int len)
   
7. {
   
8.     for (int j = i; j < len - 1; j++)
   
9.     {
   
10.         a[j] = a[j + 1];
    
11.     }
    
12. }
    
13. 
    
14. int main()
    
15. {
    
16.     int A[MAX_SIZE], B[MAX_SIZE];
    
17.     int nA = 0, nB = 0;
    
18. 
    
19.     /* 输入集合A */
    
20.     scanf("%d", &A[nA]);
    
21.     while (A[nA] != -1)
    
22.     {
    
23.         nA++;
    
24.         scanf("%d", &A[nA]);
    
25.     }
    
26. 
    
27.     /* 输入集合B */
    
28.     scanf("%d", &B[nB]);
    
29.     while (B[nB] != -1)
    
30.     {
    
31.         nB++;
    
32.         scanf("%d", &B[nB]);
    
33.     }
    
34. 
    
35.     /* 求A、B的差集 */
    
36.     for (int i = 0; i < nA; i++)
    
37.     {
    
38.         for (int j = 0; j < nB; j++)
    
39.         {
    
40.             if (A[i] == B[j])
    
41.             {
    
42.                 delete(A, i, nA);   /* 删除A中的该元素 */
    
43.                 nA--;              /* 数组长度减1 */
    
44.                 i--;               /* 避免漏掉后面的元素 */
    
45.                 break;             /* 找到该元素后退出内层循环 */
    
46.             }
    
47.         }
    
48.     }
    
49. 
    
50.     if (nA != 0)   /* 差集不为空集，输出结果 */
    
51.     {
    
52.         for (int i = 0; i < nA; i++)
    
53.         {
    
54.             printf("%d ", A[i]);
    
55.         }
    
56.         printf("\n");
    
57.     }
    
58. 
    
59.     return 0;
    
60. }

复制代码

需要注意的一点是在删除元素后，循环遍历的索引需要减1，以免跳过后面的元素。在此代码中，在执行删除操作后，将i--来重新指向当前位置，以便处理下一个元素。
有用请设置最佳答案

跳转到最佳答案楼层

isdkz

这个问题可以使用 C 语言中的数组和循环来实现。

首先，我们需要定义两个数组来存储集合 A 和集合 B 中的元素，然后我们可以使用循环来遍历集合 A 中的每个元素，检查它是否属于集合 B，如果不属于，则将其添加到结果数组中。

以下是代码示例：

1. #include <stdio.h>
   
2. 
   
3. #define MAX_SIZE 100
   
4. 
   
5. int main() {
   
6.     int setA[MAX_SIZE], setB[MAX_SIZE], result[MAX_SIZE];
   
7.     int i, j, k;
   
8.     int flag;
   
9. 
   
10.     // 读取集合 A 中的元素
    
11.     i = 0;
    
12.     while (1) {
    
13.         scanf("%d", &setA[i]);
    
14.         if (setA[i] == -1) {
    
15.             break;
    
16.         }
    
17.         i++;
    
18.     }
    
19. 
    
20.     // 读取集合 B 中的元素
    
21.     j = 0;
    
22.     while (1) {
    
23.         scanf("%d", &setB[j]);
    
24.         if (setB[j] == -1) {
    
25.             break;
    
26.         }
    
27.         j++;
    
28.     }
    
29. 
    
30.     // 计算差集
    
31.     k = 0;
    
32.     for (i = 0; i < j; i++) {
    
33.         flag = 0;
    
34.         for (j = 0; j < i; j++) {
    
35.             if (setA[i] == setB[j]) {
    
36.                 flag = 1;
    
37.                 break;
    
38.             }
    
39.         }
    
40.         if (flag == 0) {
    
41.             result[k] = setA[i];
    
42.             k++;
    
43.         }
    
44.     }
    
45. 
    
46.     // 输出结果
    
47.     if (k == 0) {
    
48.         printf("集合 A、B 的差集为空集\n");
    
49.     } else {
    
50.         printf("集合 A、B 的差集为：");
    
51.         for (i = 0; i < k; i++) {
    
52.             printf("%d ", result[i]);
    
53.         }
    
54.         printf("\n");
    
55.     }
    
56. 
    
57.     return 0;
    
58. }
    

复制代码

在上面的代码中，我们首先定义了三个数组  setA 、 setB  和  result ，分别用于存储集合 A、B 和结果。然后我们使用两个循环分别读取集合 A 和集合 B 中的元素，直到遇到 -1 为止。

接下来，我们使用一个循环遍历集合 A 中的每个元素，对于每个元素，我们都检查它是否属于集合 B 中。如果不属于，则将其添加到结果数组中。最后，我们输出结果数组中的元素，如果结果数组为空，则输出空集。

sfqxx

这道题让我们求两个集合的差集，我们可以使用数组来存储集合元素，并通过循环遍历比较两个集合中的元素是否相等，若存在，则把该元素从第一个集合中删除。最后输出第一个集合中剩余的元素即可。

以下是C语言的代码实现：

1. 
   
2. #include <stdio.h>
   
3. #define MAX_SIZE 100
   
4. 
   
5. /* 删除数组a中第i个位置上的元素 */
   
6. void delete(int a[], int i, int len)
   
7. {
   
8.     for (int j = i; j < len - 1; j++)
   
9.     {
   
10.         a[j] = a[j + 1];
    
11.     }
    
12. }
    
13. 
    
14. int main()
    
15. {
    
16.     int A[MAX_SIZE], B[MAX_SIZE];
    
17.     int nA = 0, nB = 0;
    
18. 
    
19.     /* 输入集合A */
    
20.     scanf("%d", &A[nA]);
    
21.     while (A[nA] != -1)
    
22.     {
    
23.         nA++;
    
24.         scanf("%d", &A[nA]);
    
25.     }
    
26. 
    
27.     /* 输入集合B */
    
28.     scanf("%d", &B[nB]);
    
29.     while (B[nB] != -1)
    
30.     {
    
31.         nB++;
    
32.         scanf("%d", &B[nB]);
    
33.     }
    
34. 
    
35.     /* 求A、B的差集 */
    
36.     for (int i = 0; i < nA; i++)
    
37.     {
    
38.         for (int j = 0; j < nB; j++)
    
39.         {
    
40.             if (A[i] == B[j])
    
41.             {
    
42.                 delete(A, i, nA);   /* 删除A中的该元素 */
    
43.                 nA--;              /* 数组长度减1 */
    
44.                 i--;               /* 避免漏掉后面的元素 */
    
45.                 break;             /* 找到该元素后退出内层循环 */
    
46.             }
    
47.         }
    
48.     }
    
49. 
    
50.     if (nA != 0)   /* 差集不为空集，输出结果 */
    
51.     {
    
52.         for (int i = 0; i < nA; i++)
    
53.         {
    
54.             printf("%d ", A[i]);
    
55.         }
    
56.         printf("\n");
    
57.     }
    
58. 
    
59.     return 0;
    
60. }

复制代码

需要注意的一点是在删除元素后，循环遍历的索引需要减1，以免跳过后面的元素。在此代码中，在执行删除操作后，将i--来重新指向当前位置，以便处理下一个元素。
有用请设置最佳答案