离散实验四

离散数学实验报告
专业班级：13医学信息工程1班姓名：林英譞学号：201312203501015 实验成绩：
1．【实验题目】
集合运算
2．【实验目的】
掌握用计算机求集合的交、并、差和补运算的方法。

3．【实验内容】
编程实现集合的交、并、差和补运算。

4. 【实验要求】
用数组A，B，C，E表示集合。

假定A={1,3，4，5，6，7，9，10},
B={2，,3，4，7，8，10}, E={1,2，3，4，5，6，7，8，9，10}, 输入数组A，B，E（全集），输入数据时要求检查数据是否重复（集合中的数据要求不重复），要求集合A，B是集合E的子集。

以下每一个运算都要求先将集合C置成空集。

二个集合的交运算：A⋂B={x|x∈A且x∈B}
二个集合的并运算：A⋃B={x|x∈A或x∈B}
二个集合的差运算：A-B={x|x∈A且x∉B}
集合的补运算：～A=E-A={x|x∈E且x∉A}
5. 【算法描述】
**************************************************************** 请分别输入集合A与集合B的元素：
请选择（1—5）要进行的集合运算：
1.集合的交运算（A⋂B）
2.集合的并运算（A⋃B）
3.集合的差运算（A-B）
4.集合的补运算（～A=E-A）
5.继续/退出（y/n）
****************************************************************
6. 【源程序（带注释）】
#include<stdio.h>
#include<string.h>
#include<iostream.h>
int jisuan(){
printf("***************************************************** ***********\n");
printf("请分别输入集合A与集合B的元素：\n");
int a[100],b[100],c[100],e[100],i,j,k,m,n,key;
char x;
printf("输入A集合的元素个数和各元素的值：\n");
scanf("%d",&m);
for(i=0;i<m;i++){
scanf("%d",&a[i]);
}
printf("输入B集合的元素个数和各元素的值：\n");
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
printf("请选择（1-5）要进行的集合运算：\n");
printf("1.集合的交运算（A^B)\n");
printf("2.集合的并运算（AUB)\n");
printf("3.集合的差运算（A-B)\n");
printf("4.集合的补运算（~A=E-B）\n");
printf("5.继续\退出(y/n)\n");
printf("***************************************************** ***********\n");
scanf("%d",&key);
if(key==1){
k=0;
for(i=0;i<m;i++){
for(j=0;j<n;j++){
if(a[i]==b[j]) c[k++]=a[i];
}
}
for(i=0;i<k;i++)cout<<c[i]<<" ";
cout<<endl;
}
else if(key==2){
k=0;
for(i=0;i<m;i++)
c[i]=a[i];
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
if(b[i]==c[j]) break;
if(j==m){
c[m+k]=b[i];k++;
}
}
for(i=0;i<k;i++)cout<<c[i]<<" ";
cout<<endl;
}
else if(key==3){
for (j=0;j<m;j++)
{ for (i=0;i<n;i++)
{ if (a[j]==b[i])
{ c[k]=a[j];
k++;
break;
}
if (j==n)
{
c[k]=a[i];
k++;
}
}
}
for(i=0;i<k;i++)cout<<c[i]<<" ";
cout<<endl;
}
else if(key==4){
k=0;
for (i=0;i<m;i++)
{
for (j=0;j<n;j++)
{ if (e[i]==a[j])
break; }
if (j==n)
{ c[k]=e[i];
k++;
}
}
for(i=0;i<k;i++)cout<<c[i]<<" ";
cout<<endl;
}
if(key==5){
cin>>x;
if(x=='y')return jisuan();
else return 0;
}
return 1;
}
int main()
{
while(1){
if(jisuan()==0)break;
}
return 0;
}
7．【实验结果与分析总结（含运行结果截图）】。