C语言编程 集合子集问题
发布网友
发布时间：2022-04-23 09:17
共2个回答
热心网友
时间：2023-07-20 05:00
#include<string>
#include<fstream>
#include<conio.h>
using namespace std;
//定义集合的最大数量，可以自己修改
#define MAX_COUNT 100
//集合使用数组来保存
int SetA[MAX_COUNT];
int SetB[MAX_COUNT];
int CountA = 0; //集合A的长度
int CountB = 0; //集合B的长度
///函数Contains，判定集合是否包含一个数
///@param set, 集合
///@param count, 集合Set中的元素个数
///@param value, 是否包含的值
///@return set包含value,返回true，否则返回false
bool Contains(int set[], int count, int value)
{
for(int i = 0; i < count; i++)
if(value == set[i])
return true;
return false;
}
//输入一个集合
void InputSet(int set[], int &count)
{
string s;
//读取这一行
getline(cin, s);
int i = 0;
while(i < s.length() )
{
int spacePos = 0;
spacePos = s.find(' ', i); //查找空格下一个空格的位置
if(spacePos < 0 || spacePos >= s.length() - 1) //如果没有空格或者空格超出了字符串范围，跳出循环
break;
string temp = s.substr(i, spacePos - i);
if(temp == "") //如果字符串为空，执行下一条
continue;
int value = stoi(temp);
if(!Contains(set, count, value)) //如果集合中已经包含此数字了，就不再添加
set[count++] = value;
i = spacePos + 1;
}
//读取最后一个数
string temp = s.substr(i, s.length() - i);
int value = stoi(temp);
if(!Contains(set, count, value))
set[count++] = value;
}
//判断是为setB是否为setA的子集
bool IsSubSet(int setA[], int countA, int setB[], int countB)
{
for(int i = 0; i < countB; i++)
if( !Contains(setA, countA, setB[i]))
return false;
return true;
}
void main()
{
cout<<"注意：只能输入整数，并且数字之间以空格隔开。"<<endl<<endl;
cout<< "请输入集合A:" <<endl;
InputSet(SetA, CountA);
cout<< "请输入集合B:" <<endl;
InputSet(SetB, CountB);
cout<<endl;
cout<<"集合A和集合B比较结果"<<endl;
if(IsSubSet( SetA, CountA, SetB, CountB))
cout<<"集合B是集合A的子集"<<endl;
else
cout<<"集合B不是集合A的子集"<<endl;
cout<<endl;
cout<<"按任意键退出"<<endl;
getch();
}
热心网友
时间：2023-07-20 05:01
#define A 5 //数组的大小采用宏定义，方便修改
#define B 3
void Contain (int a[], int num);
void Compare (int a[], int b[]);
int main ()
{
int a[A] = {1, 2, 3, 4, 5}; //数组的元素可以自己设置去验证
int b[B] = {1, 2, 6};
int flag = 0;
printf("Input a num:");
scanf("%d", &flag);
Contain (a, flag);
Compare (a, b);
return 0;
}
/*
a ∈ A ？
*/
void Contain (int a[], int num)
{
int i;
for(i=0; i<A; i++)
{
if(num == a[i])
{
printf("%d ∈ A\n", num);
break;
}
}
// printf("i = %d\n", i);
if(i == 5)
printf("%d !∈ A\n", num);
return;
}
/*判断集合B是否为集合A的子集 */
void Compare (int a[], int b[])
{
int i, j;
//如果b数组大小比a数组大
if(sizeof(b)>sizeof(a))
{
printf("B不是A的子集.\n");
return;
}
for(i=0; i<B; i++)
{
for(j=0; j<A; j++)
{
if(b[i] != a[i])
{
printf("B不是A的子集.\n");
return;
}
}
}
printf("B是A的子集.\n");
}
追问1，2条件是两个不同的程序--。
追答
两个main?拆一下就行了我把文件上传给你吧，你看看这两个文件。
