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
101 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
yesno
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 來進行修改資料。那為什麼有列表還要有元組呢 元組不可變的好處。保證資料...