【离散数学二】集合的包含

集合的包含

Time Limit: 1000 ms  Memory Limit: 65536 KiB

Submit  Statistic  Discuss

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

#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;
}