字母子集合

输入一个正整数n（n<=26），利用二进制法输出字母表（A-Z）前n个字母所构成的所有子集合，包括空集。

输入格式:

一个正整数n（n<=26）。

输出格式:

输出前n个字母组成的所有子集合，每个子集合用一对大括号包含在内。每个字母之间，以及字母与大括号之间都有一个空格，最右边大括号后面没有空格。空集表示为：一对大括号中间一个空格。

样例">样例">样例">样例">样例">样例">样例">样例">样例">输入样例:

3

输出样例:

{ }
{ A }
{ B }
{ A B }
{ C }
{ A C }
{ B C }
{ A B C }

可以用2进制法进行处理，子集是{0,1,2,3....2^n-1}如果输入的数据为n，那么枚举的范围就是0-2^n-1，当我们从0开始枚举整个子集，把枚举的i化为2进制的数，然后从他的最低位到最高位开始遍历这个二进制数，如果是1就是选了这个数，如果是0表示没有选这个数，从最低位到最高位分别表示ABCD...如果是一就输出相应的字母。例如：

1： 二进制：1，只选了A；

2： 二进制：10，只选了B

3： 二进制：11，选了AB；

4： 二进制：100，只选了C；

...

7：二进制：111，选了ABC；

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<vector>
using namespace std;
int n;
int main(){
	cin>>n;
	int con=pow(2,n);
	for(int i=0;i<con;i++){
		if(i==0){
			printf("{ }\n");
		}else{
			vector<int> a;
			int p=i;
			while(p!=0){
				a.push_back(p%2);
				p/=2;
			}
			printf("{");
			for(int j=0;j<a.size();j++){
				if(a[j]!=0){
					char op=j+'A';
					printf(" %c",op);
				}
			}
			printf(" }\n");
		}
	}
	return 0;
}