7-1 幂集-所有的子集

description

所谓幂集（Power Set）， 就是原集合中所有的子集（包括全集和空集）构成的集族。

输入一个整数n（0<=n<=10）
输出由整数1~n构成的集合{1,2,3,…,n}的幂集。

输入格式:

整数n（0<=n<=10）

输出格式:

{1,2,3,…,n}的幂集，每行一个子集，子集不可重复，子集之间顺序以及子集元素之间顺序均不作要求。
子集输出格式：{x,x,x,…,x}(x表示子集中的元素)

输入样例1:

3

输出样例1:

{}
{1}
{2}
{3}
{1,2}
{1,3}
{2,3}
{1,2,3}

输入样例2:

0

输出样例2:

{}

solution

#include<stdio.h>
#include<math.h>
int a[10], b[10];
void inc(int n){
	for(int i = 0; i < n; i++){
		if(b[i]) b[i] = 0;
		else{
			b[i] = 1;
			return;
		}
	}
}
int main(){
	int n, flag;
	scanf("%d", &n);
	for(int i = 0; i < n; i++){
		a[i] = i + 1;
		b[i] = 0;
	}
	for(int i = 0; i < pow(2, n); i++){
		printf("{");
		for(int j = 0; j < n; j++){
			flag = 0;
			if(b[j]){
				printf("%d", a[j]);
				for(int k = j+1; k < n; k++) 
					if(b[k]) flag = 1;
				if(flag) printf(",");
			}
		}
		printf("}\n");
		inc(n);
	}
	return 0;
}