二进制枚举子集

最新推荐文章于 2022-01-30 22:01:51 发布

weixin_30736301

最新推荐文章于 2022-01-30 22:01:51 发布

阅读量78

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/qie-wei/p/10653761.html

本文介绍了一个C++程序，用于计算具有特定条件的有效二进制序列数量。该程序通过遍历所有可能的14位二进制数来找出包含5个1和9个0且最终转换值为1的序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}