程序设计实训--求两组整数的异或集和交集2

最新推荐文章于 2022-12-09 16:39:15 发布
最新推荐文章于 2022-12-09 16:39:15 发布
阅读量1.4w 收藏 59
点赞数 17
分类专栏： C
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zkd758/article/details/80634816
版权
这篇博客介绍了一个程序设计实训任务，要求从输入的两组整数中计算异或集（去除共同元素后的合并集合）和交集，并按升序排列输出。输入和输出的具体格式、样例以及评分标准都在内容中详细说明。
摘要由CSDN通过智能技术生成

【问题描述】

从标准输入中输入两组整数(每行不超过20个整数，每组整数中元素不重复)，求两组整数的异或集（合并两组整数，去掉在两组整数中都出现的整数后形成的集合）和交集（在两组整数中都出现的整数形成的集合），并按从小到大顺序排序输出。

【输入形式】

首先输入第一组整数，以一个空格分隔各个整数；然后在新的一行上输入第二组整数，以一个空格分隔。两行最后一个整数后没有空格，只有回车换行。

【输出形式】

先按从小到大顺序排序输出两组整数的异或集（以一个空格分隔各个整数，最后一个整数后也有一个空格），然后在下一行按照从小到大的顺序排序输出两组整数的交集（以一个空格分隔各个整数，最后一个整数后也有一个空格）。若两组整数的异或集或交集为空，则相应的输出行上只输出一回车换行。

【样例输入】

5 1 4 32 8 7 9 -6
5 2 87 10 1 6

【样例输出】

-6 2 4 6 7 8 9 10 32 87
1 5

【样例说明】

第一组整数为5，1，4，32，8，7，9和-6，第二组整数分别为5，2，87，10，1和6。将第一组和第二组整数合并，并去掉在两组整数中都出现的整数5和1即可得到两组整数的异或集，并从小到大顺序排序后结果为-6 2 4 6 7 8 9 10 32 87 ；两组整数中都出现的整数5和1形成了交集，按从小到大的顺序输出为：1 5 。

【评分标准】该题要求按照从小到大的顺序输出两组整数的异或集和交集，提交程序文件名为xoran

最低0.47元/天 解锁文章
icodebugs
关注
专栏目录
C++15. 求两组整数集的“或”集
qjsssss的博客
12-04 2363
求两组整数集的“或”集（cexam3b.c） 【问题描述】从标准输入中输入两组整数(每行不超过20个整数，每组整数中元素不重复),合并两组整数，每个整数只出现一次（重复整数只保留一个），并从小到大排序输出（即两组整数集“或”）。 【输入形式】首先输入第一组整数的个数，再输入第一组整数，整数间以空格分隔；然后输入第二组整数的个数，再输入第二组整数，整数间以空格分隔。 【输出形式】按从小到大顺序排序输出合并后的整数，并不含重复整数。 【样例输入】 8 5 1 4 3 8 7 9 6 4 5 2 8 10 【样.
4_求两组整数的异或集_
10-01
从标准输入中输入两组整数(每行不超过20个整数，每组整数中元素不重复)
c语言 求两组整数的异或集,2. C++求两组整数的异或集
weixin_42162171的博客
05-22 1395
求两组整数的异或集【问题描述】从标准输入中输入两组整数(每行不超过20个整数，每组整数中元素不重复),合并两组整数，去掉在两组整数中都出现的整数，并按从大到小顺序排序输出(即两组整数集"异或")。【输入形式】首先输入第一组整数，以一个空格分隔各个整数；然后在新的一行上输入第二组整数，以一个空格分隔，行末有回车换行。【输出形式】按从大到小顺序排序输出合并后的整数集(去掉在两组整数中都出现的整数，以一...
从标准输入中输入两组整数(每行不超过20个整数，每组整数中元素不重复),合并两组整数，去掉在两组整数中都出现的整数，并按从大到小顺序排序输出（即两组整数集"异或
01-11
【输入形式】 首先输入第一组整数，以一个空格分隔各个整数；然后在新的一行上输入第二组整数，以一个空格分隔，行末有回车换行。 【输出形式】 按从大到小顺序排序输出合并后的整数集（去掉在两组整数中都出现的整数，以一个空格分隔各个整数）。 【样例输入】 5 1 4 32 8 7 9 -6 5 2 87 10 1 【样例输出】 87 32 10 9 8 7 4 2 -6 【样例说明】 第一组整数为5 1 4 32 8 7 9 -6，第二组整数分别为5 2 87 10 1。将第一组和第二组整数合并（去掉在两组整数中都出现的整数5和1
C语言程序设计 求两组整数的异或集
qq_27516161的博客
11-05 7130
【问题描述】 从标准输入中输入两组整数(每行不超过20个整数，每组整数中元素不重复),合并两组整数，去掉在两组整数中都出现的整数，并按从大到小顺序排序输出（即两组整数集"异或"）。 【输入形式】 首先输入第一组整数，以一个空格分隔各个整数；然后在新的一行上输入第二组整数，以一个空格分隔，行末有回车换行。 【输出形式】 按从大到小顺序排序输出合并后的整数集（去掉在两组整数中都出现的整数，以一个空格分隔各个整数）。 【样例输入】 51432879-6 5287101 【样...
《求两组整数的异或集和交集》
weixin_62624126的博客
12-05 3047
【问题描述】 从标准输入中输入两组整数(每行不超过20个整数，每组整数中元素不重复)，求两组整数的异或集（合并两组整数，去掉在两组整数中都出现的整数后形成的集合）和交集（在两组整数中都出现的整数形成的集合），并按从大到小顺序排序输出。 【输入形式】 首先输入第一组整数，以一个空格分隔各个整数；然后在新的一行上输入第二组整数，以一个空格分隔。两行最后一个整数后没有空格，只有回车换行。 【输出形式】 先按从大到小顺序排序输出两组整数的异或集（以一个空格分隔各个整数，最后一个整数后也有一个空格），然后在
C语言编程题目：求两组整数的异或集和交集
TS2230090020的博客
12-09 907
C语言编程题目：求两组整数的异或集和交集
求两组整数的异或集c语言,C语言_位运算1
weixin_42510731的博客
05-23 646
关于位运算相关内容分为两个大博文，分别为位运算1，即该博文；主要介绍二进制、位、字节的基本概念、进制转换问题，以及C的~ & | ^ 按位运算符及应用方法由于篇幅限制，位运算2主要讲述左移和右移运算及编程练习以及字段运算文章目录0.引入0.1 位运算的应用方向0.2 二进制数、位和字节0.2.1 二进制整数0.2.2 有符号整数0.2.3 二进制浮点数1. 其它进制数2. C按位运算符2....
求两组整数的异或集合和交及（C语言）
weixin_62605148的博客
11-26 2142
【问题描述】 从标准输入中输入两组整数(每行不超过20个整数，每组整数中元素不重复)，求两组整数的异或集（合并两组整数，去掉在两组整数中都出现的整数后形成的集合）和交集（在两组整数中都出现的整数形成的集合），并按从大到小顺序排序输出。 【输入形式】 首先输入第一组整数，以一个空格分隔各个整数；然后在新的一行上输入第二组整数，以一个空格分隔。两行最后一个整数后没有空格，只有回车换行。 【输出形式】 先按从大到小顺序排序输出两组整数的异或集（以一个空格分隔各个整数，最后一个整数后也有一个空格），然后在
java实现两个文件的异或运算
08-27
主要为大家详细介绍了java实现两个文件的异或运算，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
java判断集合中有没有_Java面试题（判断集合中是否有两个数的和等于某个给定整数）...
weixin_28864485的博客
02-27 308
首先是参考思路：解法1解题步骤：1.对数组S进行归并排序。2.构造数组S’={z : z=x-y,y∈S}，并排序。由于S已经有序，构造与排序可一并完成。3.删除S中重复的元素使仅保留一个，对S’进行同样的操作。4.合并S和S’，并保证合并后有序，这里可以使用归并排序的思想。5.如果在合并后的数组中存在连续两个相同的...
编程c语言求整数集的或集,C语言求异或集
weixin_35261213的博客
05-19 542
【问题描述】从标准输入中输入两组整数(每行不超过20个整数，每组整数中元素不重复),合并两组整数，去掉在两组整数中都出现的整数，并按从大到小顺序排序输出(即两组整数集"异或")。【输入形式】首先输入第一组整数，以一个空格分隔各个整数；然后在新的一行上输入第二组整数，以一个空格分隔，行末有回车换行。【输出形式】按从大到小顺序排序输出合并后的整数集(去掉在两组整数中都出现的整数，以一个空格分隔各个整数...
java怎么求两组整数的或集,确定整数是否在具有已知值集的两个整数（包括）之间的最快方法...
weixin_39925350的博客
03-15 276
在C或C中是否有比 x >= start && x <= end 更快的方法来测试整数是否在两个整数之间？更新：我的特定平台是iOS . 这是盒子模糊功能的一部分，它将像素限制为给定方块中的圆圈 .更新：在尝试accepted answer之后，我在一行代码上获得了一个数量级的加速，而不是正常的 x >= start && x <= end ...
java异或交换两个整数或字符串原理
Naivesoft
07-13 6584
java交换两个数或字符串可以用temp来交换，如果不使用temp，有下面两种交换方法：1.对于数来说，可以用a = a + b; b = a - b; a = a - b; 来进行交换 2.更为通用的方法是用异或来交换a=a^b; b=b^a; a=b^a;
数组的异或集---c语言解决办法
qq_44854960的博客
04-14 3386
【问题描述】 从标准输入中输入两组整数(每行不超过20个整数，每组整数中元素不重复),合并两组整数，去掉在两组整数中都出现的整数，并按从大到小顺序排序输出。 【输入形式】 首先输入第一组整数，以一个空格分隔各个整数；然后在新的一行上输入第二组整数，以一个空格分隔，行末有回车换行。 【输出形式】 按从大到小顺序排序输出合并后的整数集（去掉在两组整数中都出现的整数，以一个空格分隔各个整数）。 【样例输...
python中获得两个数组的交集、并集、差集
ghostloda
06-01 917
python获得两个数组的交集、并集、差集  1. 获取两个list 的交集 #方法一: a=[2,3,4,5] b=[2,5,8] tmp = [val for val in a if val in b] print tmp #[2, 5] #方法二 print list(set(a).intersection(set(b))) 2. 获取两个list 的并集 print l
python 数组中两个数的最大异或值
litt1e的博客
05-17 836
给你一个整数数组 nums ，返回 nums[i] XOR nums[j] 的最大运算结果，其中 0 ≤ i ≤ j < n 。 进阶：你可以在 O(n) 的时间解决这个问题吗？ 示例 1： 输入：nums = [3,10,5,25,2,8] 输出：28 解释：最大运算结果是 5 XOR 25 = 28. 这道题比较有意思，用到前缀树与贪心思想将复杂度降到O(n) 1.构建二进制前缀树 具体来说就是利用数的二进制表示，从高位到低位构建一棵树（因为只有0和1 两个值，所以是一棵二叉树），每个从根节点到叶
Java之整数交换的异或法（只适用整数）
屯庆的博客
07-11 334
异或法
java从标准中输入两组整数，求两组整数的异或集和交集，并按从大到小的顺序排列
最新发布
05-05
以下是Java代码实现： ```java import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Set<Integer> set1 = new HashSet<>(); Set<Integer> set2 = new HashSet<>(); int n = sc.nextInt(); for (int i = 0; i < n; i++) { set1.add(sc.nextInt()); } int m = sc.nextInt(); for (int i = 0; i < m; i++) { set2.add(sc.nextInt()); } Set<Integer> intersection = new HashSet<>(set1); intersection.retainAll(set2); Set<Integer> xor = new HashSet<>(set1); xor.addAll(set2); xor.removeAll(intersection); List<Integer> sorted = new ArrayList<>(xor); Collections.sort(sorted, Collections.reverseOrder()); for (int num : intersection) { sorted.add(num); } Collections.sort(sorted, Collections.reverseOrder()); for (int num : sorted) { System.out.print(num + " "); } } } ``` 首先使用`Scanner`类从标准中输入两组整数，并将它们分别存储在`set1`和`set2`中。然后使用`retainAll()`方法找到两个集合的交集，并使用`addAll()`和`removeAll()`方法找到两个集合的异或集。接着将异或集和交集合并成一个列表，并按从大到小的顺序进行排序。最后，遍历排序后的列表并输出结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值