子集生成——二进制法

按位运算大法！！

#include<iostream>
using namespace std;

int a[100];
int n;
void subset(){
    for(int i=1;i<=(1<<n);i++){     
        for(int j=0;j<n;j++){
            if(i&(1<<j)){    //按位与，左位移 
                cout<<a[j]<<" ";
            }
        }
        cout<<endl; 
    }
}

int main(){
    while(cin>>n){
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        subset();
    }
}