B3633题解

云裳 · 2022-06-12 13:28:45 · 题解

管理员注：

阅读本文章前，请先阅读 chwu 关于 B 题库的声明，并了解由于课程需要不展示代码。

如需系统学习相关知识点请报名【洛谷 - 基础算法计划】

点赞上文章即代表您已阅读并熟知其内容。

题意 给出两个集合 A 和 B ，求：

思路

• 考虑数据范围较小，我们可以开两个桶来分别记录集合 A 与集合 B 出现的元素。 桶可以通过 map 映射。
• 在读入集合时，将桶中的 A_i 与桶中 B_i 设为 1。
• 对于前三问，可以参见我的 B3632题解。
• 对于第四问，从 0 枚举到 63 ，如果 桶中的 A_i =1，输出 i 。
• 对于第五问，先判断桶 B 中集合 A 里的A_i 是否为 1，再判断集合 A 与集合 B 的大小是否相等。
• 对于第六问，判断桶 B 中集合A_i 是否为 1。
• 对于第7问，直接判断桶中 A_0 是否为 1。