集合的包含
Time Limit: 1000 ms
Memory Limit: 65536 KiB
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 10 0 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, 3, 5, 7, 9},位串表示法:1 0 1 0 1 0 1 0 1 0
集合{6 7, 8, 9, 10},位串表示法:0 0 0 0 0 1 1 1 1 1
集合{7, 8, 9, 10},位串表示法:0 0 0 0 0 0 1 1 1 1
Source
xry-fhf
#include <stdio.h> #include <stdlib.h> int main() { int i, n; while(~scanf("%d", &n)) { int flag = 1; int a[110]; int b[110]; for(i=0; i<n; i++) { scanf("%d", &a[i]); } for(i=0; i<n; i++) { scanf("%d", &b[i]); } for(i=0; i<n; i++) { if(!b[i]) { if(a[i]) { flag = 0; break; } } } if(flag) printf("yes\n"); else printf("no\n"); } return 0; }