E3 H题wa

题目
我们在数学中经常需用到集合的许多运算，例如交、并、补等相关运算。在 C 语言中，我们可以用二进制来表示集合，用位运算来表示集合的运算，以此来提升集合运算的效率。下面介绍具体的方法：

假设集合中可能出现的元素有 n 个，将它们从 0 到 n−1 编号，对应于二进制的 0 到 n−1 位。
利用一个二进制整数 x 来保存一个集合 S 的信息：
x 的从低到高第 i 位为 1：第 i 个元素属于集合 S；
x 的从低到高第 i 位为 0：第 i 个元素不属于集合 S。
二进制整数的与、或、取反运算，正好对应了集合的交、并、补三种运算。
例
定义全集为 U={a,b,c,d}。

编号： a,b,c,d 对应 0,1,2,3。

假设集合 A={a} ，那么对应的二进制整数就是 0001。

假设集合 B={a,c} ，那么对应的二进制整数就是 0101。

集合 A∪B={a,c}，对应的二进制运算为 0001 | 0101 = 0101。

集合 A∩B={a}，对应的二进制运算为 0001 & 0101 = 0001。

集合 ∁UB={b,d}，对应二进制运算为 ~0101 = 1010。

题目描述
给出两个由小写字母构成的集合，分别输出去重后的结果，以及两个集合的交集、并集、对称差（只属于其中一个集合，而不属于另一个集合的元素组成的集合）

输入格式
本题有多组输入输出，请处理到文件尾。

每组数据输入两行，每行一个仅包含小写英文字母的字符串，分别表示集合 A,B，长度小于 100。

输出格式
输出 5 行，每行表示一个集合，集合中元素按字典序排列（具体见输出样例），如果是空集，输出一个空行。

第 1 行：A
第 2 行：B
第 3 行：A∩B
第 4 行：A∪B
第 5 行：A⊖B

代码
#include<stdio.h>
#include<string.h>
void qu_wei(int);
int main()
{
	
	char s1[100]={'\0'};
	char s2[100]={'\0'};
	while(~scanf("%s%s",s1,s2));
	
	
	int l1=strlen(s1);
	int l2=strlen(s2);
	int letter1=0;
	int letter2=0;
	int i;
	int tmp;
	
	for(i=0;i<l1;i++) 
	{
		tmp=s1[i]-'a';
		letter1=letter1|(1<<tmp);
	}

for(i=0;i<l2;i++) 
	{
		tmp=s2[i]-'a';
		letter2=letter2|(1<<tmp);
	}

int jiao=letter1&letter2;
	int bing=letter1|letter2;
	int a=(~letter2)&letter1;
	int b=(~letter1)&letter2;
	int dcc=a|b;
	
	qu_wei(letter1);
	qu_wei(letter2);
	qu_wei(jiao);
	qu_wei(bing);
	qu_wei(dcc);
	return 0;
}

void qu_wei(int n)
{
	int i;
	for(i=0;i<26;i++)
	{
		if((n>>i)&1==1)
		printf("%c",i+'a');
	}
	printf("\n");
}

BUAA 2020 Programming/ 北航学院 2020 程序设计基础训练

内容风险标识

评论 (0)

BUAA 2020 Programming/ 北航学院 2020 程序设计基础训练 .gitee-modal { width: 500px !important; }

内容风险标识

E3 H题wa

评论 (0)

搜索帮助

BUAA 2020 Programming/ 北航学院 2020 程序设计基础训练