离散数学上机作业

集合的运算任务1、利用搜索法进行并、交、差、补运算设U={0,1,…,9},A={0,1,2,3,4},B={1,3,5,7,9}请参考“任务1.cpp”中的代码，使用C语言编写程序，分别输出A∩B、A-B、B-A、A、B、 A∪B、AB的所有元素，代码及运行结果截图。要求：通过搜索(查找)的方式输出符合条件的元素，不允许输出重复元素。 

 

任务2、集合的模拟位表示法设U={0,1,…,9},A={0,1,2,3,4},B={1,3,5,7,9},C={1,4,7,8,9}此时可假设1表示元素属于该集合，0表示元素不属于该集合，此时集合A、B、C可以分别表示为：A={1,1,1,1,1,0,0,0,0,0},B={0,1,0,1,0,1,0,1,0,1},C={0,1,0,0,1,0,0,1,1,1},此时强制各集合为有序，无需进行搜索，交并差补运算均只需将集合循环一次进行逻辑判断即可。请参考“任务2.cpp”中的代码，使用C语言编写程序，分别输出B∩C、A和B∪C的所有元素。

 

任务3、集合的复合运算请在任务2的基础上，使用C语言编写程序，分别输出B∩C∩A、A∩B∩C和A∩(B∪C)的所有元素。计算优先级1、括号，2、，3、其他运算从左往右。