weixin_53185809 2023-01-29 15:46 采纳率: 90.9%
浏览 28
已结题

关于 c++ 二进制枚举 的问题

小明刚学习二进制,他觉得二进制很神奇,现在他想知道一个长度为 n (包括前导0) 的二进制组合有多少种情况,例如 n=3 有 000,001,010,011,100,101,110,111 这 8 种组合,现在请你输出所有组合情况,按照字典序从小到大输出。

这是我写的代码,但不知道哪错了:

#include <bits/stdc++.h>
using namespace std;
int dtb(int n)
{
    int sum=0;
    int y,x=1;
    while(n!=0)
    {
        y=n%2;
        sum+=x*y;
        x*=10;
        n/=2;
    }
    return sum;
}
int main()
{
    int n;
    cin>>n;
    long long x=pow(2,n);
    for(int i=0;i<n;i++)
    {
        long long y=pow(10,n);
        int z=dtb(x);
        if(z%y==0)
        {
            string str=to_string(z);
            while(dtb(x)%y<0)
            {
                str='0'+str;
            }
            z=stoi(str);
        }
        cout<<z<<endl;
    }
}

  • 写回答

2条回答 默认 最新

  • Python-ZZY 2023-01-30 15:02
    关注
    from itertools import product
    
    n = 3
    print(sorted(["".join(num) for num in product(*(["0", "1"] for i in range(n)))], key=lambda x: int(x, base=2)))
    

    注意这是python

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 2月14日
  • 已采纳回答 2月6日
  • 修改了问题 1月29日
  • 修改了问题 1月29日
  • 展开全部

悬赏问题

  • ¥15 DispatcherServlet.noHandlerFound No mapping found for HTTP request with URI[/untitled30_war_e
  • ¥15 使用deepspeed训练,发现想要训练的参数没有梯度
  • ¥15 寻找一块做为智能割草机的驱动板(标签-stm32|关键词-m3)
  • ¥15 信息管理系统的查找和排序
  • ¥15 基于STM32,电机驱动模块为L298N,四路运放电磁传感器,三轮智能小车电磁组电磁循迹(两个电机,一个万向轮),怎么用读取的电磁传感器信号表示小车所在的位置
  • ¥15 如何解决y_true和y_predict数据类型不匹配的问题(相关搜索:机器学习)
  • ¥15 PB中矩阵文本型数据的总计问题。
  • ¥15 MATLAB卫星二体模型仿真
  • ¥15 怎么让数码管亮的同时让led执行流水灯代码
  • ¥20 SAP HANA SQL Script 。如何判断字段值包含某个字符串