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
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
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main(){
int n, a[100], b[100];
int flag;
int i;
while(~scanf("%d", &n)){
flag = 1;
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(a[i] && b[i] != a[i]){
flag = 0;
break;
}
}
if(flag){
printf("yes\n");
}
else{
printf("no\n");
}
}
return 0;
}