这个集合里包含哪些元素呢？

本文共计516个文字，预计阅读时间需要3分钟。

题目：判断集合子集

题目描述：已知包含n个元素的集合，以及两个子集A和B，用位串表示法判断是否存在A⊆B。

输入：多组测试数据，每组数据的第一行包含两个整数n和m（1≤n≤30，1≤m≤n），表示集合的大小和测试次数。接下来m行，每行包含一个长度为n的位串，表示集合A。

输出：对于每组输入，输出一个结果，如果A⊆B，则输出YES，否则输出NO。

集合的包含

Time Limit:1000 msMemory Limit:65536 KiB

SubmitStatisticDiscuss

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 main() { int i, a[101], n, x; while(scanf("%d", &n) != EOF) { memset(a,0,sizeof(a)); for(i = 1; i <= n; i++) { scanf("%d", &x); if(x == 1) { a[i]++; } } for(i = 1; i <= n; i++) { scanf("%d", &x); if(x == 1) { a[i]--; } } int flag = 0; for(i = 1; i <= n; i++) { if(a[i] > 0) { flag = 1; } } if(flag == 1) { printf("no\n"); } else { printf("yes\n"); } } return 0; }