集合的包含
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
#include<stdio.h>
int main(void)
{
int i, n, a[1001], b[1001], flag;
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(!b[i]) //当A是B的子集时,只有当B为0时,A不能为1
{
if(a[i])
{
flag = 0;
break;
}
}
}
if(flag)
{
printf("yes\n");
}
else
{
printf("no\n");
}
}
return 0;
}