離散數學 SDUT OJ 集合的包含

time limit: 1000 ms

memory limit: 65536 kib

submit

statistic

problem description

已知含n個元素的集合的子集a和b，用位串表示法判斷是否有a⊆b。

input

多組測試資料，每組測試資料第1行輸入正整數n(1 <= n <= 100)，表示集合元素個數，第2行輸入位串表示法形式的集合a，第3行輸入位串表示法形式的集合b。

output

對於每組測試資料，若a⊆b則輸出yes，反之則輸出no。

sample input

10

1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0
100 0 0 0 0 1 1 1 1 1
0 0 0 0 0 0 1 1 1 1

sample output

yes

no

hint

集合，位串表示法：1 0 1 0 1 0 1 0 1 0

集合，位串表示法：0 0 0 0 0 1 1 1 1 1

集合，位串表示法：0 0 0 0 0 0 1 1 1 1

#include #include int main()

{ int i, n;

while(~scanf("%d", &n))

{int flag = 1;

int a[110];

int b[110];

for(i=0; iwa了一次，多組資料輸出加\n啊老哥；；

離散數學 集合

集合 set 是一組不同的物件的無序聚集，物件也稱為這個集合的元素 用帶或不帶下標的大寫英文本元表示集合，如a1 用帶或不帶下標的小寫英文本元表示元素，如a1 若a是a的元素，則稱a屬於a，記為a a 若a不是a的元素，則稱a不屬於a，記為a a 也稱為花名冊方法 roster method 列出集...

離散數學 集合3 4 3 5 3 6

1有序組 序偶 三元組 n元組 2笛卡爾乘積 1.序偶 由兩個元素，按照一定次序構成的二元組稱為 乙個序偶，記作。注 的充要條件為x u,y v 2.三元組 三元組是乙個序偶，記作。注 3.n元組 記作。例如 1 關係的定義 2 關係的域 3 關係的表示法 注意 a可以整除b 和 b除以a餘數是0 ...

離散數學 集合關係

集合 集合a，集合b。運算。集合裡的元素是不相容的，運算後是羅列在一起。純數字的運算，元素都是相容的。最後出來乙個元素。可以認為是特定規則的元素運算。比如 乘法2 3，先數字分解成集合 按照笛卡爾積。相融成6.關係rr arb 關係r又可以看作集合。關係中集合的數量上 兩元 a1,b1 大都研究的是...