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

最新推荐文章于 2022-08-15 10:37:24 发布
最新推荐文章于 2022-08-15 10:37:24 发布
阅读量1k 收藏
点赞数 1
分类专栏： 编程题 文章标签： 编程题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zaoan_wx/article/details/50925547
版权
这篇博客介绍了如何求解一个十进制数转化为二进制后，二进制表示中0和1的个数。提供了四种方法，包括直接计算1的个数、计算0的个数以及通用的n进制转换后的k个数计数，最后还提到了使用位操作的方法。
摘要由CSDN通过智能技术生成

原文地址

求一个十进制数转化成二进制后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）大，因为࿰

最低0.47元/天 解锁文章
zaoanx
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
十进制与二进制的互转方法
ayan431的专栏
06-23 2123
一.十进制转二进制的算法    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 = 
二进制，十进制，十六进制，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 2844
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 806
#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 763
求一个数对应的二进制中，0或1的个数 思路： 求1作与运算；求0作或运算 //求1的个数 void print_bin_one(int num){ int count=0; while(num){ num=num&amp;(num-1); count++; } cout&lt;&lt;count&lt;&lt;endl; ...
php面试题一道（计算一个十进制数转二进制后其中‘1’的个数）
dtfly520的博客
06-15 1454
 这是昨天去面试，碰到的一个面试题。 乍一看蛮简单，但就是细节上实现不了。 回家后百度之，找到一个答案。 如下: //计算一个十进制数转换为二进制数中‘1’的个数 //例如十进制11 = 二进制1011，则结果是3个1 //解题思路：利用 n & (n - 1) 可以将最后一个1变0 //xxxx1000 & (xxxx1000 - 1) = xxxx1000 &
每天一个小程序——十进制数转换为二进制数！
weixin_34192816的博客
09-21 518
#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...
剑指offer 编程题（10）：二进制中1和0的个数
coolwriter的博客
12-17 499
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
二进制bit0是什么意思_什么是ip地址
weixin_39667509的博客
10-28 1833
在我们生活中有很多的设备都需要连接网络，有很多事情被互联网所代替，互联网的发展也是相当的迅速，基本以成万物互联的时代，在这个网络的世界里你有没有想过网络是怎么进行通讯的吗？下面就来说说互联网的基本之一“ip地址”互联网 IP是英文Internet Protocol的缩写，意思是“网络之间互连的协议”，也就是为计算机网络相互连接进行通信而设计的协议。在因特网中，它是能使连接到网上的所有计算机网络实...
二进制bit0是什么意思_模拟信号是什么 模拟信号数字传输原理介绍【图文】
weixin_39928993的博客
11-21 1540
　　模拟信号,模拟信号是什么意思　　什么是模拟信号　　主要是与离散的数字信号相对的连续的信号。模拟信号分布于自然界的各个角落，如每天温度的变化，而数字信号是人为的抽象出来的在时间上不连续的信号。电学上的模拟信号是主要是指幅度和相位都连续的电信号，此信号可以被模拟电路进行各种运算，如放大，相加，相乘等。　　模拟信号是指用连续变化的物理量表示的信息，其信号的幅度，或频率，或相位随时间作连续变化，如目前...
二进制，十进制，十六进制，bit转换工具【unicode++ v1.7】
09-26
原创软件，MFC界面，可以任意转换64bit数据到2进制、10进制、16进制，2进制可以直接查看任意bit，取0~63之间的任意区间值，并且支持取位、移位大小端转换、加、减、bit与、或、非等等，尤其适合做嵌入式开发的相关人员使用。
十进制转化成二进制数实现
04-14
十进制转化成二进制数实现，c++描述。用c++描述十进制转化成二进制数实现，时间复杂度较低
十进制转其他进制算法 位运算
hudeyong926的专栏
08-15 1148
十进制转二进制，即把十进制数m除以2，得到商和余数，记录下余数，用商继续除以2得到商和余数，如此循环直至商为0后，把所有的余数倒叙排列即为二进制数。用商继续除以16得到商和余数，如此循环直至商为0后，把所有的余数倒叙排列即为十六进制数。用商继续除以8得到商和余数，如此循环直至商为0后，把所有的余数倒叙排列即为八进制数。十进制转十六进制，即把十进制数m除以16，得到商和余数，记录下余数，十进制转八进制，即把十进制数m除以8，得到商和余数，记录下余数，...........................
获取二进制数中bit位的值示例（移位、与操作）
zcc的博客
08-19 9227
二进制是计算技术中广泛采用的一种数制。二进制数据是用0和1两个数码来表示的数。它的基数为2，进位规则是“逢二进一”，借位规则是“借一当二” 一个字节通常包括8个位即1Byte=8Bit。我们可以将这8位从左到右看作是从7到0。在字节中，位7称为高位，为0称为低位 操作符： 1、and 操作，操作符“&” 定义：称为按位与运算符。它对整型参数的每一个二进制位进行布尔与操作，即两个对应的二进制位同时为1时，才等于1。 2、操作符“|” 定义：称为按位或运算符。它对整型参数的每一个二进制位进行
计算机进制转换：二进制、八进制、十进制、十六进制
qq_40024178的博客
04-04 7747
一、什么是进制 在生活中，我们通常都是使用阿拉伯数字计数的，也就是10进制，以10为单位，遇10进一，所以是由0，1，2、3、4、5、6、7、8、9组成的；而在计算机中，计算机是无法识别10进制数的，它只能识别01代码，也就是二进制，由0、1两位数字组成，逢二进一。 那么什么是进制呢，进制就是进位制，是人们规定的一种数字进位方法；对于任何一种进制（X进制），都表示某一位置上的数运算时是逢X进一位，如：二进制就是逢二进一，八进制就是逢八进一， 十进制是逢十进一，十六进制是逢十六进一，以此类推。 二、二进
python栈应用十进制转二进制用最少的时间复杂度_数据结构之栈的介绍以及一些简单应用（上）...
weixin_33554776的博客
02-04 573
线性结构之栈在说栈的前提下，我们先来说说什么是线性结构，线性结构是一种有序数据项的集合，其中每个数据项都有唯一的前驱和后继，除了第一个没有前驱，最后一个没有后继，新的数据项加入到数据集中时，只会加入到原有某个数据项之前或者之后，具有这种性质的数据集，就成为线性结构。线性结构总有两端，在不同的情况下，两端的称呼也不同，有时候称为"左"、“右”端，有时候称为“前”、“后”端、有时候称为为“顶”、"底"...
回溯算法（十进制转二进制）
Smile
09-28 4082
【概念】 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题都可以使用回溯法，有...
十进制转换二进制通过与运算和移位
lkwan123的博客
06-14 4263
我们一般将十进制转换成而今使用的是对二求余然后除二的方法，其实很多时候我们不能更好的理解，我今天讲解一下通过位运算的方法怎么实现进制转换。 思路： 无论是数字还是字母在计算机里存储的都是二进制形式，有人说16进制，16进制也不过是二进制的缩写，本质还是二进制。假如现在有一个数8，计算机里二进制形式应该是1000（我去掉了前缀0），那么需要想办法获取这四位的每一位，然后通过字符串输入就OK，怎么
求解两个十进制数对应的二进制数的异或个数 python
最新发布
05-12
可以先将两个十进制数转换成二进制数，然后对这两个二进制数进行异或运算，最后统计异或结果中1的个数即可。 具体实现代码如下： ```python def count_xor_bits(a, b): # 将十进制数转换成二进制数 a_bin = bin(a)[2:] b_bin = bin(b)[2:] # 二进制数补零对齐 max_len = max(len(a_bin), len(b_bin)) a_bin = a_bin.zfill(max_len) b_bin = b_bin.zfill(max_len) # 对两个二进制数进行异或运算 xor_bin = bin(int(a_bin, 2) ^ int(b_bin, 2))[2:] # 统计异或结果中1的个数 count = 0 for bit in xor_bin: if bit == '1': count += 1 return count ``` 使用示例： ```python a = 15 b = 20 count = count_xor_bits(a, b) print(count) # 输出：4 ``` 上述代码中，输入的十进制数分别为15和20，它们对应的二进制数分别为1111和10100，将它们进行异或运算得到的结果为11011，其中有4个1，因此输出结果为4。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值