SDUT 3802 離散題目8

2021-08-01 13:37:31 字數 1257 閱讀 1987

problem description

現有乙個全集u，u= 。

對於u的任意子集a，現在定義一種位集（bitset）abit用來描述u的子集a： 該位集由1,0組成，長度為n，對於集合a中的任意元素x，集合abit 在第x位且僅在第x位有對應的1存在，其餘位置為0。

例如： 對於全集u，其對應的描述位集ubit = （n個1）； 對於集合a = ，其對應的描述位集abit = ；

input

多組輸入，每組輸入包括三行，第一行為集合u的指標引數n( 0< n < = 64 )，第二行為集合a的元素，第三行為集合b的元素，元素之間用空格分割，具體參考示例輸入。

output

每組輸入對應兩行輸出，第一行為a、b的交集的描述位集。第二行為a、b的並集的描述位集。

example input

10

1 3 5 7 8

2 5 6

example output

0000100000

1110111100

**：輸出兩行，分別對應交集，並集

#include


using


namespace


std;


int main()


getline(cin, str);//這題有坑點，就是資料後面可能含有多個空格。所以輸入一行去掉。


getline(cin, str);


stringstream ss(str);


while(ss >> buf)


getline(cin, str);


stringstream cc(str);


while(cc >> buf)


for(i = 0; i < n; i++)//交集


printf("\n");


for(i = 0; i < n; i++)//並集


printf("\n");


r.clear(); q.clear(); a.clear();


}return


0;}

sdut 離散題目4

離散題目4 time limit 1000ms memory limit 65536kb submit statistic problem description 題目給出兩個非空整數集，請寫出程式求兩個集合的交集。input 多組輸入，每組輸入包括兩行，第一行為集合a的元素，第二行為集合b的元素。...

sdut 離散題目5

離散題目5 time limit 1000ms memory limit 65536kb submit statistic problem description dayu收藏了許多電影，他有個志同道合的小夥伴digou也收藏了許多電影 電影編號 10000 這天，dayu把digou的電影拷貝到自...

sdut 離散題目7

離散題目7 time limit 1000ms memory limit 65536kb submit statistic problem description dayu在新的學習開始學習新的數學知識，一天dayu學習集合的時候遇到乙個問題，他有乙個集合a和a的子集b，他想用乙個二進位制串表示集合...