二进制枚举

代码

1. 拆分，枚举二进制的状态，如有10本书，可选与不选，共 2ⁿ 种状态， 00……0~11……1

for(i = 0 ~ 1(<<n)-1)

2. 遍历每一位判断 0或1

 for ( j = 0 ~ n - 1 )
     if( i & (1 << j ) ) // 第i个状态得第j位为1

完整代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    for(int i = 0; i < (1<<n); i++) //从0～2^n-1个状态
    {
        for(int j = 0; j < n; j++) //遍历二进制的每一位
        {
            if(i & (1 << j))//判断二进制第j位是否存在
            {
                printf("%d ",j);//如果存在输出第j个元素
            }
        }
        printf("\n");
    }
    return 0;
}
在这里插入代码片