離散題目8

time limit: 1000ms

memory limit: 65536kb

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

hint

author

#include #include using namespace std;

int main()

stringstream cc(sr);

while(cc>>buf)

int bb[100] = ;

int dd[100] = ;

for(it= a.begin(); it != a.end(); it++)//求交集

for(it = b.begin(); it != b.end(); it++)//合併a,b兩個集合

a.insert(*it);

for(int i = 0; i < n; i++)

{cout<

SDUT 3802 離散題目8

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

離散題目3

think 1暴力for迴圈 2初級桶排序思想 sdut題目鏈結 離散題目3 time limit 1000ms memory limit 65536kb problem description dayu在新的學習開始學習新的數學知識，一天dayu學習集合的時候遇到乙個問題，他有兩個集合a和b，他想...

離散題目2

time limit 1000ms memory limit 65536kb submit statistic problem description dayu是乙個喜歡看電影的好孩子，他的電腦裡有成千上萬部電影。因為某些不可描述的原因，他把這些電影以互不相同的編號命名 編號是數字且範圍在 0,10...