离散数学求幂集

离散数学求幂集

这是一个利用十进制转二进制，对集合中元素进行编码从而求集合的幂集

#include<stdio.h>
#include<string.h>
#include<math.h>
int b[100];
void turn(int x){
	int i=0;
	memset(b,0,sizeof(b));
	for(i=0;i<100;i++)
	{
		b[i]=x%2;
		x=x/2;
	}
	
}
 int main()
 { 
 void turn(int x);
 char a[100][20];
 memset(a,'\0',sizeof(a));
 	int i,n,j=0;
 	int K;
 	printf("请输入一个集合中元素个数：\n");
 	scanf("%d",&n);
 	K=pow(2,n);
 	printf("请输入集合的元素（以空格断开）：\n");
 	for(i=0;i<n;i++)scanf("%s",a[i]);
 	printf("该集合的幂集：\n");
	 printf("{");
 	
    for(i=1;i<K;i++){
    	turn(i);
    		 printf("{");
    	for(j=0;j<n;j++){
    		if(b[j])printf("%5s",a[j]);
	 }	 printf("}");
	}
 		 printf("空集｝");
	 return 0;
 }

我们来运行一下，试下不同的情况，看一下结果

这个主要应用的是离散数学中的知识进行求解。
注：第一次写博客，喜欢的话支持一下，谢谢啦！！！