二进制枚举子集

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <set>
using namespace std;

int main()
{
    int ans = 0;
    for (int i = 0; i < (1<<14); ++i)
    {
        int tot_1 = 0;
        int tot_0 = 0;
        int num = 2;
        for (int j = 0; j < 14; ++j)
        {
            if (i&(1 << j))   // 这里判断二进制 i 从右数第 j + 1 位是否为 1
            {
                tot_1++;
                num = num * 2;
            }
            else
            {
                tot_0++;
                num = num - 1;
            }
        }
        if (tot_1 == 5 && tot_0 == 9 && num == 1)
        {
            ++ans; // 记录合法方案数
        }
    }
    cout<<ans<<endl;

    return 0;
}