离散题目8

离散题目8

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

现有一个全集U，U={ x | x>=1 && x<=N } 。

对于U的任意子集A，现在定义一种位集（bitset）Abit用来描述U的子集A： 该位集由1,0组成，长度为N，对于集合A中的任意元素x，集合Abit 在第x位且仅在第x位有对应的1存在，其余位置为0。

例如：     对于全集U，其对应的描述位集Ubit = { 111...1 } （N个1）；     对于集合A = { 1,2,3,N }，其对应的描述位集Abit   = { 1110...01 }；

Input

多组输入，每组输入包括三行，第一行为集合U的指标参数N( 0< N < = 64 )，第二行为集合A的元素，第三行为集合B的元素，元素之间用空格分割，具体参考示例输入。

Output

每组输入对应两行输出，第一行为A、B的交集的描述位集。第二行为A、B的并集的描述位集。

Example Input

101 3 5 7 82 5 6

Example Output

00001000001110111100

代码：#include <bits/stdc++.h>using namespace std;int main(){int n;string str, buf;set<int> s, t;while(cin>>n){int i, num;getline(cin, str);getline(cin, str);stringstream ss(str);while(ss>>buf){sscanf(buf.c_str(), "%d", &num);s.insert(num);}getline(cin, str);stringstream cc(str);while(cc>>buf){sscanf(buf.c_str(), "%d", &num);t.insert(num);}for(i = 0; i < n; i++){if(s.count(i+1)&&t.count(i+1))cout<<"1";else cout<<"0";}cout<<endl;for(i = 0; i < n; i++){if(s.count(i+1)||t.count(i+1))cout<<"1";else cout<<"0";}cout<<endl;s.clear();t.clear();}return 0;}