[jobdu]二进制中1的个数

做法是n&(n-1)。据说还有变态的查表法：http://www.cnblogs.com/graphics/archive/2010/06/21/1752421.html。最后，居然必须用scanf/printf。

#include <cstdio>
#include <memory.h>
using namespace std;int countOne(int x)
{int cnt = 0;while (x != 0){x &= x - 1;cnt++;}return cnt;
}int main()
{int n;scanf("%d", &n);while (n--) {int x;scanf("%d", &x);int ans = countOne(x);printf("%d\n", ans);}return 0;
}

转载于:https://www.cnblogs.com/lautsie/p/3400614.html

[jobdu]二进制中1的个数相关推荐

《剑指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: 输 ...
判断32位整数二进制中1的个数
在面试中被问到这一题:判断32位无符号整数二进制中1的个数,虽然不难,但要求层层优化.现在整理一下: 1.基本思路: #include <iostream> using namespace ...
《LeetCode力扣练习》剑指 Offer 15. 二进制中1的个数 Java
<LeetCode力扣练习>剑指 Offer 15. 二进制中1的个数 Java 一.资源题目: 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ...
【剑指offer-Java版】10二进制中1的个数
二进制中1的个数: 思路一:循环右移给定的数,但是存在负数出现死循环的问题思路二:声明一个变量flag并初始化为1,然后循环右移flag,循环次数是和给定数的精度也就是位数有关思路三:用了二进制一 ...
编程之美2.1 求二进制中1的个数
最近一段的时间,一直在看编程之美之类的算法书籍,刚开始看编程之美,感觉到难度太大,有时候也不愿意去翻动这本书,不过,经过一段时间的修炼,我也彻底的喜欢上这本书了, 书中的算法涉及到很多方面,树,链表, ...
算法：二进制中1的个数
/** * 题目:二进制中1的个数 * 描述:输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示 * 解决方案: ①如果确定是正数:将这个整数target的二进制与1进行与运算,如果 ...

[jobdu]二进制中1的个数

[jobdu]二进制中1的个数相关推荐

最新文章

热门文章