题目描述

每一个数都有选与不选的两种情况,刚好对应二进制0和1,例如只选3这个数,对应二进制为100,选2和3这两个数对应的二进制为110.
最多为15个数,所以最大只要枚举到2的15次方
考虑到什么也不选,所以先输出一个空格

样例

  选1,2这2个数     对应二进制为11     对应枚举的数为3
  选2,3,4这3个数   对应二进制为1110   对应枚举的数为14
  ......

C++ 代码

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    cin>>n;
    cout<<endl;
    for(int i=1;i<pow(2,n);i++)
    {
        int temp=i;
        int k=1;
        while(temp)
        {
            if(temp&1)cout<<k<<" ";
            temp>>=1;
            k++;
        }
        cout<<endl;
    }
}