求一个十进制数转化成二进制后bit为0或1的个数

最新推荐文章于 2022-01-16 14:03:22 发布

zaoanx

最新推荐文章于 2022-01-16 14:03:22 发布

阅读量1.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：编程题文章标签：编程题

本文链接：https://blog.youkuaiyun.com/zaoan_wx/article/details/50925547

这篇博客介绍了如何求解一个十进制数转化为二进制后，二进制表示中0和1的个数。提供了四种方法，包括直接计算1的个数、计算0的个数以及通用的n进制转换后的k个数计数，最后还提到了使用位操作的方法。

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

原文地址

求一个十进制数转化成二进制后bit为0或1的个数

1、首先解决bit为1的个数，函数如下：

int CountOneNum (int n)   
{  
    int count = 0;  
    while (n)  
    {  
        n = n & (n - 1);  
        count ++;  
    }  
    return count;  
}

2、求bit为0的个数，这种做法在复杂度上比（1）大，因为（1）的循环次数只与二进制数中1的个数一样，而下面算法的时间复杂度为 log（n），函数如下：

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

zaoanx

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

求一个十进制数的32位二进制表示1的个数

爱编程的晖哥的博客

01-16

1983

例如 十进制数10 二进制序列就是 00000000000000000000000000001010 这个二进制序列有两个1，所以个数就是2 如果是一个负数的话我们要转化为补码来计算（在这里计算机会自动帮我们转为补码来计算）例如 十进制数-1 补码=反码+1 -1的原码就是 10000000000000000000000000000001 反码就是 1111111111111111111111111111111111110 补码就是 111111111111111111111111.

使用c语言来统计一个数二进制中1的个数

2301_79783133的博客

02-18

941

该方法能够更加快速有效的得出一个数二进制中1的个数。

参与评论您还未登录，请先登录后发表或查看评论

二进制，十进制，十六进制，bit转换工具【Ucode++ v1.8.0】

01-21

个人原创软件，MFC界面，可以任意转换64bit数据到2进制、10进制、16进制，2进制可以直接查看任意bit，取0~63之间的任意区间值，并且支持取位、移位大小端转换、加、减、乘、除、取余、与、或、非等计算，支持GB2312Z中文编码、Unicode、ANSI、UTF-8之间的相互转化，支持MD5-32/MD5-16、CRC32/CRC64的计算，尤其适合做嵌入式开发、单片机、逆向分析破击的相关人员使用。

C语言统计十进制正整数n转换为二进制后，包含的0和1的个数

影龙武的博客qq_43594119

12-18

3073

C语言统计十进制正整数n转换为二进制后，包含的0和1的个数代码 //统计十进制正整数n转换为二进制后，包含的0和1的个数 #include<stdio.h> int main() { int s0=0,s1=0; //s0为0的个数，s1为1的个数 int n; printf("请输入一个十进制正整数：\n"); scanf("%d",&n); //循环除二计算余数为0和1的个数 do { if(n%2==1) { s1++; } els

输入十进制数，计算其二进制表达中的零的个数(遇到第一个1之前的零不计入统计)

shiwazone的专栏

03-28

872

#ifndef COUNT_ZERO_H #define COUNT_ZERO_H #include #include using namespace std; #define JINZHI 2;//设置进制 int * dectobi(const int a) { //static int r[32]={0};//静态的设置数组为全局变量，在下一次调用函数时， //会使用上一次

求一个数对应二进制中0或1的个数

lin

10-24

803

求一个数对应的二进制中，0或1的个数思路：求1作与运算；求0作或运算 //求1的个数 void print_bin_one(int num){ int count=0; while(num){ num=num&(num-1); count++; } cout<<count<<endl; ...

php面试题一道（计算一个十进制数转二进制后其中‘1’的个数）

dtfly520的博客

06-15

1506

这是昨天去面试，碰到的一个面试题。乍一看蛮简单，但就是细节上实现不了。回家后百度之，找到一个答案。如下: //计算一个十进制数转换为二进制数中‘1’的个数 //例如十进制11 = 二进制1011，则结果是3个1 //解题思路：利用 n & (n - 1) 可以将最后一个1变0 //xxxx1000 & (xxxx1000 - 1) = xxxx1000 &

如何判断一个整数的二进制中有多少个1

09-05

a0`，其中`ai`是第一个为1的二进制位。我们先来看以下两种情况： 1. `x`的二进制形式：`an-1 an-2 ... ai+1 1 00...0` 2. `x - 1`的二进制形式：`an-1 an-2 ... ai+1 0 11...1` 将这两个数进行按位与(&)运算，...

用C语言将十进制整数转化为二进制数，并且求出区间【1，1000】内有多少个数字转化为二进制整数后1的个数是素数

最新发布

11-07

对于1到1000之间的每个数字，我们可以将其转换为二进制，然后统计其中连续1的个数，如果这个个数对应的整数是素数，则计数器加一。以下是步骤： 1. **十进制转二进制**：使用`while`循环和`&`运算符逐位检查...

每天一个小程序——十进制数转换为二进制数！

weixin_34192816的博客

09-21

556

#include<stdio.h>void chang2(int);#define MAX 100int main(){int input;printf("please input a int_number:\n");scanf("%d",&input);printf("the number's binary is:");chang2(inpu...

十进制转化成二进制数实现

04-14

十进制转化成二进制数实现，c++描述。用c++描述十进制转化成二进制数实现，时间复杂度较低

二进制，十进制，十六进制，bit转换工具【Ucode++ v1.8.3.3】

08-05

个人原创软件，MFC界面，可以任意转换64bit数据到2进制、10进制、16进制，支持取位、移位、大小端转换、加、减、乘、除、取余、与、或、非计算，支持Unicode、ANSI、UTF-8编码相互转换，支持MD5-32/MD5-16、CRC32/CRC64的计算。此版本支持二进制文本解析和复制

剑指offer 编程题（10）：二进制中1和0的个数

coolwriter的博客

12-17

545

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

十进制与二进制的互转方法

ayan431的专栏

06-23

2660

一.十进制转二进制的算法 1.十进制转二进制的整数算法　用2辗转相除至结果为1 将余数和最后的1从下向上倒序写就是结果　　例如：302转化成二进制 302/2 = 151 余0 151/2 = 75 余1 75/2 = 37 余1 37/2 = 18 余1 18/2 = 9 余0 9/2 = 4 余1 4/2 =

二进制，比特，字节

qq_37682160的博客

03-08

3027

二进制（bit）整数

Java入门基础教程

06-20

2886

计算机以电子电荷集合的形式在内存中保存指令和数据。用数字来表示这些内容就需要系统能够适应开 / 关（on/off）或真 / 假（true/false）的概念。 二进制数（binary number）用 2 个数字作基础，其中每一个二进制数字（称为位，bit）不是 0 就是 1。位自右向左，从 0 开始顺序增量编号。左边的位称为最高有效位（Most Significant Bit, MS...

算法基础1 —— 时间空间复杂度 + 进制转化

smallrain6的博客

01-16

2541

算法是解决问题的方法与步骤。

二进制bit0是什么意思_什么是ip地址

weixin_39667509的博客

10-28

2106

在我们生活中有很多的设备都需要连接网络，有很多事情被互联网所代替，互联网的发展也是相当的迅速，基本以成万物互联的时代，在这个网络的世界里你有没有想过网络是怎么进行通讯的吗？下面就来说说互联网的基本之一“ip地址”互联网 IP是英文Internet Protocol的缩写，意思是“网络之间互连的协议”，也就是为计算机网络相互连接进行通信而设计的协议。在因特网中，它是能使连接到网上的所有计算机网络实...

二进制bit0是什么意思_模拟信号是什么模拟信号数字传输原理介绍【图文】

weixin_39928993的博客

11-21

1767

　　模拟信号,模拟信号是什么意思　　什么是模拟信号　　主要是与离散的数字信号相对的连续的信号。模拟信号分布于自然界的各个角落，如每天温度的变化，而数字信号是人为的抽象出来的在时间上不连续的信号。电学上的模拟信号是主要是指幅度和相位都连续的电信号，此信号可以被模拟电路进行各种运算，如放大，相加，相乘等。　　模拟信号是指用连续变化的物理量表示的信息，其信号的幅度，或频率，或相位随时间作连续变化，如目前...