集合:求A、B两个集合的交集、并集和补集的代码(C语言)
集合:求A、B两个集合的交集、并集和补集的代码(C语言)
#include <stdio.h>
#define N 100
main(){int a[N],b[N],c[N],d[N];int aa[N],bb[N];int i,j,k=1;int x=1,y=1,z;int m,n;int flag;printf("please input Number of A:\n");scanf("%d",&m);printf("please input A:\n");for(i=1;i<=m;i++){scanf("%d",&a[i]);}printf("please input Number of B:\n");scanf("%d",&n);printf("please input B:\n");for(i=1;i<=n;i++){scanf("%d",&b[i]);}for(i=1;i<=m;i++){flag=0;for(j=1;j<=n;j++){if(a[i]==b[j]){c[k]=a[i];k++;flag=1;continue;}}if(flag==0){aa[x]=a[i];x++;}}for(i=1;i<=n;i++){flag=0;for(j=1;j<=m;j++){if(a[j]==b[i]){flag=1;continue;}}if(flag==0){bb[y]=b[i];y++;}}printf("A-A与B的交集:共%d个\n",x-1);for(i=1;i<x;i++){printf("%d ",aa[i]);}printf("\n");printf("B-A与B的交集:共%d个\n",y-1);for(i=1;i<y;i++){printf("%d ",bb[i]);}printf("\n");printf("A与B的交集:共%d个\n",k-1);for(i=1;i<k;i++){printf("%d ",c[i]);}printf("\n");printf("A与B的并集:共%d个\n",x+y+k-3);for(i=1;i<x;i++){printf("%d ",aa[i]);}for(i=1;i<y;i++){printf("%d ",bb[i]);}for(i=1;i<k;i++){printf("%d ",c[i]);}printf("\n");}
测试例:
4
1 2 3 4
8
1 3 4 5 6 7 8 9
运行结果:
集合:求A、B两个集合的交集、并集和补集的代码(C语言)相关推荐
- 利用linux命令sort和uniq求两个文件的交集并集和补集
给定两个文件 a.txt 和 b.txt ,每行是一个记录(假设没有重复),要求输出两集合的交集.并集.差集,输出的结果只包括唯一项.交集定义为同时出现在两个文件中的记录项,并集定义为出现在任何一个文 ...
- python两个集合相减_python集合的运算,两个集合相减是什么意思
# 在对集合做运算时,不会影响原来的集合,而是返回一个运算结果 # 创建两个集合 s = {1,2,3,4,5} s2 = {3,4,5,6,7} # & 交集运算 result = s & ...
- 隐私集合求交(PSI)协议研究综述
摘要 隐私集合求交(PSI)是安全多方计算(MPC)中的一种密码学技术,它允许参与计算的双方,在不获取对方额外信息(除交集外的其它信息)的基础上,计算出双方数据的交集.隐私集合求交在数据共享,广告转化 ...
- 两个不相交的闭集并不能保证两个集合可分
首先, 我们重申以下闭集的定义.如果一个集合的聚点都属于这个集合本身吗,那么这个集合是一个闭集. 比如 [ 0 , 1 ] [0,1] [0,1]就是一个闭集,而 ( 0 , 1 ] (0,1] (0 ...
- 快速找出List集合的相同与不同元素集合
今天来比较一下两个list,然后分别找出相同元素和不同元素的集合. 先上一个简单的示例:(注:因为测试数据量比较小,用ArrayList,如果涉及到百万数据的插入移除操作的话,用LinkedList) ...
- python集合的运算、不使用有的运算符_无序的集合:Python中的数学集合运算
全文共8958字,预计学习时长23分钟 图源:unsplash set是Python中无序的集合,它可以用于计算标准数学运算,例如交集.并集.差集和对称差集,Other集合(例如列表.元组和字典)不支 ...
- Python 集合(列表 ,元组,集合, 字典)
一Python 集合 Python 编程语言中有四种集合数据类型: 列表(List)是一种有序和可更改的集合.允许重复的成员. 元组(Tuple)是一种有序且不可更改的集合.允许重复的成员. 集合(S ...
- 求两个集合是否有交集 c语言_高中数学:集合与函数概念知识点总结
我们为你准备了以下12个优质公众号,让你在这里一网打尽高中高考.教育教学哪些事儿,敬请点对应名称关注. 高中生学习库 高中全球通 人教部编课本 高考志愿 高中文科 高中理科 高中语文 高中数学 高中英 ...
- java求两个集合的交集和并集,比较器
求连个集合的交集: import java.util.ArrayList; import java.util.List; public class TestCollection {public sta ...
最新文章
- ArchLinux上安装TIM
- SpringMVC启动后自动执行
- Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!)
- Mac系统终端命令行不执行命令 总出现command not found解决方法
- sm4 前后端 加密_7 个开源的 Spring Boot 前后端分离优质项目
- Spring Cloud(8):Sleuth和Zipkin的使用
- matlab将多个nc文件进行合成TIF
- 编译OpenJDK12:运行提示缺少freetype
- Flash闪存储存原理以及NAND flash、NOR flash(详细)对比总结
- 腾达和小云无线路由中继(WISP)解决
- java实现 poi XWPFDocument 读取word文档
- 【五校联考5day2】光棍
- 如何免费pdf全部转化为word版
- mac os sierra卸载java_如何删除Install macOS High Sierra.app
- ios 视频处理详解一(视频导出)
- 商业智能(BI)目前的五大趋势
- Mac OS制作Windows10启动盘
- MRC与QA在信息抽取任务中的相关应用总结
- 大数据全网最佳学习路线总结,不看肯定后悔
- Jetson-Xavier-NX使用教程(这里说插上烧好镜像的SD卡上电就可以直接用了)