将十进制数转化成二进制数，计算其中1的个数

以下是我学到的三种方法，如果大家还有更好的方法，可以讨论交流。

首先，我们得知道十进制怎样转化成二进制，如下图。

得到10的二进制数为1010

那么我们会发现，10%2是判断二进制数的最后一位是0还是1，判断完成后向右移一位即10/2得到5，接着5%2判断二进制数的倒数第二位是0还是1，判断完成后向右移一位即5/2得2，重复这个过程，直到0/2结束。最终我们得到了10的二进制数1010.

根据上述思想，我们可以得到一个最初步的算法。

while(data>0)
{
if(data%2==1)
{ count++; }
data = data/2;
}

但是我们也可以再简便一些，方法如下：

while(data>0)
{
if(data & 0x1) //与最低位相与，判断是0还是1
{ count++; }
data = data>>1; //向右移1位
}

可是上述的两种方法通常适合二进制数的1比较集中出现在低位的情况，例如：101101

但是如果是1100000这样的数呢，它会在前面的0上浪费许多时间，效率就不高了。

所以，为了提高效率，我们引入下面这种方法：

“按位与”方法就是将最低位的1借位，得到的数值与原值相与，重复此过程，直至结果为0.

也就是说在这种方法中，只要数值中还存在1，就会重复这个过程。

代码如下：

while（data）
{
data = data & (data-1);
count++;
}

将十进制数转化成二进制数，计算其中1的个数相关推荐

C语言算法之将十进制数转换成二进制数
导语:在C语言中没有将其他进制的数直接输出为二进制数的工具或方法,输出为八进制数可以用%o,输出为十六进制可以用%x,输出为二进制就要我们自行解决了.下面给大家讲述一下如何编程实现将十进制数转换成二进 ...
c++第二周任务一*（1‐1）编写递归函数将十进制数转换成二进制数输出。
/任务一 /*(1‐1)编写递归函数将十进制数转换成二进制数输出. * 算法说明: */ #include <iostream> using namespace std; void d2b ...
将十进制数转换成二进制数（C语言）
C语言--将十进制数转换成二进制数方法:除 2 取余,逆序排列原理:用 2 整除十进制整数,可以得到一个商和余数:再用 2 去除商,又会得到一个商和余数,如此进行,直到商为小于 1 时为止,然后把 ...
将一个十进制数转化为二进制数，统计二进制数中1的个数
进制转化,统计数字个数: 任务拆解进制转换统计数字个数函数代码测试结果任务拆解: 提示:首先分析并分解问题 1. 进制转换 2. 统计二进制数中的"1"的个数进制转换: ...
java实现十进制数转换成二进制数
十进制数转换成二进制 import java.util.Scanner; public class Textwile { public static void main(String[] args) ...
【小工具类】将一个十进制数转化成二进制/四进制/八进制/16进制
先直接上完整代码: public class Test {public static void main(String[] args) {int num = 100;System.out.printl ...
用python将十进制数转换成二进制数_python中的数据结构-将十进制数转换为二进制数...
二进制表示法在计算机科学中很重要,计算机中存储的所有值都以一串二进制数字,即0和1的形式存在. 如果无法在通用表示形式和二进制数字之间来回转换,我们将需要以非常奇怪的方式与计算机进行交互. 十进制的数 ...
【数制转换】-十进制数转换成二进制数
第一部分:整数转换逐次除2取余法用2逐次去除待转换的十进制整数,直至商为0时停止:每次所得的余数即为二进制数码,先得到的余数在低位,后得到的余数排在高位. 例子1: 将83转换成二进制数(逐次 ...
几种将十进制数转化成为二进制数的方法
def fun():num = int(input('请输入一个十进制的整数:'))# 1.bin()print(num, '的二进制数为:', bin(num))print(str(num) + ' ...

将十进制数转化成二进制数，计算其中1的个数

将十进制数转化成二进制数，计算其中1的个数相关推荐

最新文章

热门文章