集合的包含

2021-08-20 10:28:07 字數 839 閱讀 2665

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

source

xry-fhf

#include #include int main()  

for(i=0; ifor(i=0; i}

} if(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 表示...

1 1 3集合(包含元組)

集合 set 元組 tuple 列表list 一元組 tuple 區分與 list 特點 1 有序的集合 2 通過偏移來取資料 可以切分 3 屬於不可變的物件,不能在原地修改內容,沒有排序,修改等操作。只能通過轉換 如 list 來進行修改資料。那為什麼有列表還要有元組呢 元組不可變的好處。保證資料...