求幂集(利用二进制数）

#include<iostream>
#include<math.h>
using namespace std;
int n;
int find(int m){
    if(m==0) return 0;
    int i=1;
    int num=2;
    while(m>=num){
        num=num*2;
        i++;
    }
    return i;
} 

string bin(int m){
    char str[n+1];
    for(int i=0;i<=n;i++) str[i]='0';
    int num=find(m);
    while(num>1){
        str[num]='1';
        m=m-pow(2,num-1);
        num=find(m);
    }
    if(num==1) str[1]='1';
    return str;
}
int main(void){
	cin>>n;
char c[n+1];
for(int i=1;i<=n;i++) {
	getchar();
	cin>>c[i];}
string str;

for(int i=0;i<=pow(2,n)-1;i++){
    str=bin(i);
    cout<<"{";
    for(int i=1;i<=n;i++){
        if(str[i]=='1')
        cout<<c[i]<<" ";
    }
    cout<<"}";
    cout<<endl;
}
}