算法竞赛入门-枚举-7.3.3-二进制法

子集个数是2^n - 1

用这种方法挺方便的~

#include <iostream>

using namespace std;

void subset(int n,int s)
{
for(int m = 0;m < n;m++)
if(s&(1<<m)) cout << m ;
cout << endl;
}

int main()
{
int n;
while(cin >> n)
{
for(int m = 0;m < (1<<n);m++)
subset(n,m);
}
return 0;
}