4168离散数学之集合的包含

集合的包含
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
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>
#include<string.h>
int a[101],b[101];
int main()
{
    int n,i,f;
    while(~scanf("%d",&n))
    {  f=0;
        for(i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        for(i=1;i<=n;i++)
        {
            scanf("%d",&b[i]);
        }
        for(i=1;i<=n;i++)
        {
            if(a[i]==1&&b[i]==0)
            {
                printf("no\n");
                f=1;
                break;
            }
            else ;
        }
        if(f==0)
        {
            printf("yes\n");
        }
    }
    return 0;
}


/***************************************************
User name: jk170427刘含
Result: Accepted
Take time: 0ms
Take Memory: 148KB
Submit time: 2018-04-19 17:25:39
****************************************************/

THINK:要判断的是A是B的子集,那么只要满足一个条件,当A为1时B不能为0

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值