離散數學二 集合的包含

time limit: 1000 ms

memory limit: 65536 kib

submit

statistic

discuss

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

#include

#include

int main()

for(i=0; ifor(i=0; iif(flag) printf("yes\n");

else printf("no\n");

}return 0;

}

離散數學 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 表示...

離散數學 二元關係

關係的逆運算 關係的性質 等價關係 擬序關係 偏序關係 最大元 最小元 極大元 極小元 上下界 上下確界 全序關係 良序關係 a與b的笛卡爾積的任意子集都是從a到b的乙個關係 集合表示法 關係圖表示法 關係矩陣表示法 設r是a到b的關係，則b到a的關係r的逆表示把r的前域和後域互換。r的逆關係的布林...

java基礎 二 集合

集合 集合的頂層介面iterator 單列集合的頂層介面collection 雙列集合的頂層介面map arraylist 底層實現是陣列 查詢快 增刪比較慢 預設大小是10 擴容為1.5 元素可重複 linkedlist 底層是鍊錶 查詢慢 增刪快 元素可重複 hashset 底層實現是hashm...