算法：子集生成

给定一个集合，枚举所有可能出现的子集。

有三种解法：增量构造、位向量、二进制。

算法讲究的简介，所以只介绍二进制法子。

从右往左第i位（从0开始编号）：1表示元素i在集合中，0表示不在。

#include<iostream>
using namespace std;

void prs(int n,int s){
for(int i=0;i<n;i++){  //输出子集
if(s & (1<<i)) //1左移i位，if()  括号里只有0时为假
cout<<i;
}
cout<<endl;
}
int main() {
int n;
cin>>n;
for(int i=0;i<(1<<n);i++)  //枚举子集对应的编码
{
prs(n,i);
}
return 0;
}

输入

3

输出

0

1

01

2

02

12

012