编程艺术二进制中1的个数

判断一个二进制数中1的个数：

我们知道如果一个数除以2，原来的数字会减少一个0；如果除的过程中有余，那么表示当前位置有一个1；

以 10 100 010为例：

第一次除以2：

商是1 010 001，余数是0；

第二次除以2：

商是101 000，余数是1，

这样我们可以根据余数判断出二进制的书中有几个1；

代码：

#include<iostream>
using namespace std;
int count(int x)
{int num = 0;while (x){if (x % 2 == 1)num++;x = x / 2;}return num;
}
int main()
{int a = 100;int b = count(a);cout << b << endl;system("pause");return 0;
}

编程艺术二进制中1的个数相关推荐

【day15】每日强训编程题——查找输入整数二进制中1的个数手套
查找输入整数二进制中1的个数_牛客题霸_牛客网这道题非常简单,就一个思路: 按位与& 任何一个数按位与上1,如果这个数二进制的最后一位是1,那么按位与的结果就是1,否则就是0 代码思路:n按 ...
编程之美2.1 求二进制中1的个数
最近一段的时间,一直在看编程之美之类的算法书籍,刚开始看编程之美,感觉到难度太大,有时候也不愿意去翻动这本书,不过,经过一段时间的修炼,我也彻底的喜欢上这本书了, 书中的算法涉及到很多方面,树,链表, ...
[剑指offer]面试题10：二进制中1的个数
面试题10:二进制中1的个数题目:请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数.例如把9表示成二进制是1001,有2位是1.因此如果输入9,该函数输出2. ❖ 可能引起死循环的解法 ...
C/C++求一个整数的二进制中1的个数
求一个整数的二进制中1的个数收藏题目:输入一个整数,求该整数的二进制表达中有多少个1.例如输入10,由于其二进制表示为1010,有两个1,因此输出2. 分析:这是一道很基本的考查位运算的面试题.包 ...
面试题１０－二进制中１的个数
思路: 把一个整数和他减1后的数做位于运算,得到的结果(以10进制的整数给出)相当于把原整数的二进制表示中最右端的1变为0,很多问题都可以这么解决. 2的幂乘2 除2 2的幂指数次放都可以转化为该数 ...
《剑指offer》第十五题（二进制中1的个数）
// 面试题:二进制中1的个数 // 题目:请实现一个函数,输入一个整数,输出该数二进制表示中1的个数.例如 // 把9表示成二进制是1001,有2位是1.因此如果输入9,该函数输出2. #inclu ...
求二进制中1的个数（编程之美2.1）
行文脉络解法一--除法解法二--移位解法三--高效移位解法四--查表扩展问题--异或后转化为该问题对于一个字节(8bit)的变量,求其二进制"1"的个数.例如6(二进制 ...
剑指offer：面试题15. 二进制中1的个数
题目:二进制中1的个数请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数.例如,把 9 表示成二进制是 1001,有 2 位是 1.因此,如果输入 9,则该函数输出 2. 示例 1: 输 ...
每列大于0的个数_二进制中1的个数（剑指offer第十四天）
二进制中1的个数题目:请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数.例如,把 9 表示成二进制是 1001,有 2 位是 1.因此,如果输入 9,则该函数输出 2. 示例 1: 输 ...

编程艺术二进制中1的个数

编程艺术二进制中1的个数相关推荐

最新文章

热门文章

编程艺术 二进制中1的个数

编程艺术 二进制中1的个数相关推荐

最新文章

热门文章

编程艺术二进制中1的个数

编程艺术二进制中1的个数相关推荐