二进制输出所有的子集

参考的书是刘汝佳《算法竞赛入门经典》

对于一个二进制数，从右往左，第一位代表数字0，第二位代表数字1，第三位代表数字2，以此类推，这样一个二进制数就可以代表一个子集了。例如0100011000110111表示对应的子集为{0,1,2,4,5,9,10,14}

最重要的好处是，利用二进制数表示子集，可以很方便的表示集合的交并补运算。二进制数的&对应交运算，|对应并运算，ALL_BITS^A对应补运算,ALL_BITS = （1<<n）-1,表示全1,下面是具体的代码

#include <iostream>using namespace std;void print_subset(int n, int s){for(int i = 0; i < n; i++)if(s&(1<<i)) cout<<i<<" ";cout<<endl;}int main(){while(1){int n;cin>>n;for(int i = 0; i < (1<<n); i++)print_subset(n, i); }}