28.整数的二进制表示中1的个数
2013-02-15 13:38
288 查看
题目:输入一个整数,求该整数的二进制表达中有多少个1。
例如输入10,由于其二进制表示为1010,有两个1,因此输出2。
答案:
例如输入10,由于其二进制表示为1010,有两个1,因此输出2。
答案:
//20130215
#include <iostream> using namespace std; int count1(int n); int main(int argc, char* argv[]) { int n = 64; cout<<count1(n); return 0; } int count1(int n) { int c = 0; while (n != 0) { n = n & (n - 1); c++; } return c; }
相关文章推荐
- 算法习题28:整数的二进制表示中1的个数
- 微软100题(28)整数的二进制表示中1的个数
- 100-28- 整数的二进制表示中1的个数
- IT公司100题-28-整数的二进制表示中1的个数
- 28.整数的二进制表示中1 的个数
- 28.整数的二进制表示中1的个数 题目:输入一个整数,求该整数的二进制表达中有多少个1。 例如输入10,由于其二进制表示为1010,有两个1,因此输出2。
- 微软算法100题28 整数的二进制表示中1 的个数
- IT公司100题-28-整数的二进制表示中1的个数
- 整数的二进制表示中1的个数(28)
- 28.整数的二进制表示中1 的个数
- 28、整数的二进制表示中1的个数
- 28.整数的二进制表示中1的个数(运算)
- 28 整数的二进制表示中1的个数
- 整数的二进制表示中1的个数
- 逆转一个整数的二进制表示问题[转]
- 将一个4字节的整数的二进制表示中的001替换为011,输出替换后的整数
- [转载] C++位运算:将一个4字节整数的二进制表示中的001替换为011
- 位运算训练03—输入一个整数a,再输入两个整数p1,p2(p1,p2<32);将该整数的二进制表示方法中从右端开始的p1到p2位取反后输出
- 求一个十进制正整数在二进制表示中的二进制数字个数
- 2.4 题目:输入一个整数a,再输入两个整数p(p<32),v(0|1),将该整数a的p位设置为v,输出修改后的该整数的二进制表示.