#include
using namespace std;
void print_subset(int n)
{
for(int i=0;i<(1<<n);i++)//中间的条件是i<2的n次方
{
for(int j=0;j<n;j++)
{
if(i&(1<<j))cout<<j<<" "; //从i的最低位开始检查每一位,如果是1就打印
}
cout<<endl;
}
}
int main()
{
int n;
cin>>n;
print_subset(n);
}
C++子集生成和组合问题(1)
最新推荐文章于 2024-06-29 22:41:43 发布