UVA 496 - Simply Subsets

此题只需算出只属于a数组的元素个数，只属于b数组的元素个数和共同元素个数即可，注意输入两组数组的方式

代码如下：

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int main()
{int m,n,x,i=0,j,y,z;int a[10000],b[10000];char c;while(scanf("%d%c",&a[i++],&c)!=EOF){m=1;n=1;while(c!='\n'){scanf("%d%c",&a[i++],&c);m++;}i=0;if(scanf("%d%c",&b[i++],&c)!=EOF){while(c!='\n'){scanf("%d%c",&b[i++],&c);n++;}}x=0;for(i=0; i<m; ++i)for(j=0; j<n; ++j)if(a[i]==b[j]){x++;break;}y=m-x;z=n-x;if(x&&y&&z)cout<<"I'm confused!"<<endl;if(x&&(!y)&&(!z))cout<<"A equals B"<<endl;if(x&&y&&(!z))cout<<"B is a proper subset of A"<<endl;if(x&&z&&(!y))cout<<"A is a proper subset of B"<<endl;if(!x)cout<<"A and B are disjoint"<<endl;i=0;}return 0;
}

UVA 496 - Simply Subsets相关推荐

UVa 496 Simply Subsets (STLset_intersection)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=sh ...
UVA 12576 Simply Loopy
一道有意思的组合数学由于五个变量等价,只需考虑 i2i^2 的贡献固定 i ,其它数的和为 n - i ,由隔板法得剩下4个数的取值有C3n−i−1C_{n-i-1}^3种方案于是i2的贡献=∑ ...
UVA 12576 - Simply Loopy
简述:给定N,求 x1 + x2 + x3 + x4 + x5 = N的所有非负整数解的平方和. 思路:先求 x1 的所有解的平方和.当 x1 = k,x2 + x3 + x4 + x5 = N - ...
UVa 10235 - Simply Emirp
题目:判断一个数和翻转是不是素数. 分析:简单题.数论.首先打表计算1000000内的素有素数,然后判断即可. 注意:翻转后的数字如果是原来的数字就不算emirp. #include <iost ...
cnn对网络数据预处理_CNN中的数据预处理和网络构建
cnn对网络数据预处理 In this article, we will go through the end-to-end pipeline of training convolution neur ...
Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...
【Lintcode】018.Subsets II
题目: Given a list of numbers that may has duplicate numbers, return all possible subsets Notice Each ...
UVa Online Judge 工具網站
UVa Online Judge 工具網站转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 M ...
[搜索]UVa 129 困难的串
题意:将一个包含两个相邻的重复子串的子串,称为"容易的串",其他为"困难的串". 输入正整数n和l,输出由前l个字符组成的,字典序第n小的困难的串. 输入样例: ...

UVA 496 - Simply Subsets

UVA 496 - Simply Subsets相关推荐

最新文章

热门文章