利用二进制求子集
一个含有n个元素的集合,子集的个数是2^n,n位二进制数能表示的数也是2 ^n个
如果用二进制的每一位数都对应一个元素,这个位数为1表示集合中有相对应元素,
这个位数为0表示集合中没有相对应的元素,因此,每一个二进制数都可以与一个子集相对应。
例如,集合{A,B,C,D}对应二进制数1111,它的子集{A,C,D}对应二进制数1011。
代码实现
#include<stdio.h>
#include<math.h>
int main()
{
char x[100];
int i,n,j;
scanf("%d",&n);//输入元素的个数
scanf("%s",x);//输入一个集合
for(i=pow(2,n)-1;i>0;i--)//外层循环枚举每一个n位二进制数
{
printf("{");
for(j=0;j<n;j++)//内层循环检验哪一位是1
{
if(((i>>j)&1)==1)
{
printf("%c",x[j]);
}
}
printf("}\n") ;
}
}
运行结果