24. 微软面试题:整数的二进制表示中1的个数
2014-03-13 23:01
323 查看
题目:输入一个整数,求该整数的二进制表达中有多少个1。
例如输入10,由于其二进制表示为1010,有两个1,因此输出2。
分析:
使用移位操作,来实现。
具体实现如下:
输出如下:
10 has binary bit num: 2
例如输入10,由于其二进制表示为1010,有两个1,因此输出2。
分析:
使用移位操作,来实现。
具体实现如下:
#include<iostream> using namespace std; int binary1num(int d) { int cnt = 0; while(d/2 != 0) { if(d%2 == 1) cnt ++; d = d/2; } if(d%2 == 1) cnt ++; return cnt; } int main() { cout << "10 has binary bit num: " << binary1num(10) << endl; return 0; }
输出如下:
10 has binary bit num: 2
相关文章推荐
- 程序员面试题精选100题(22)-整数的二进制表示中1的个数
- 程序员面试题精选100题(22)-整数二进制表示中1的个数[算法]
- 73 [面试题]交换一个整数的二进制表示的奇偶位(swapOddEvenBits)
- 微软面试之22 一个整数的二进制中表示中的1的个数
- 微软面试100题之27题:整数的二进制表示中1 的个数
- 微软100题(28)整数的二进制表示中1的个数
- 整数的二进制表示中1的个数 【微软面试100题 第二十八题】
- 微软算法100题28 整数的二进制表示中1 的个数
- 算法--微软面试:整数的二进制表示中1的个数(Java实现)
- 整数的二进制表示中1的个数 【微软面试100题 第二十八题】
- 2、微软面试题:输入一个表示整数的字符串,把该字符串转换成整数并输出
- Amazon面试题 实现有符号整数的二进制表示法
- 18. 微软面试题:输入一个表示整数的字符串,把该字符串转换成整数并输出
- 逆转一个整数的二进制表示问题
- 输入一个整数a,再输入两个整数p1,p2(p1,p2<32),输出该整数的二进制表示方法中从右端开始的p1到p2位.
- 交换一个整数二进制表示中的奇数位和偶数位
- 常用技巧——集合的二进制整数表示(挑战程序设计竞赛)
- 28.整数的二进制表示中1的个数(运算)
- 微软面试题:求整数随机数构成的数组中找到长度大于=3的最长的等差数列
- 整数的二进制表示中 1 的个数