面试题:求一个INT32整数里面有多少个位是置1 的
2006-09-11 12:20
239 查看
#include <iostream>
using std::cout;
using std::endl;
using std::cin;
int count(int i){
int count=0;
while (i){
++count;
i=(i-1)&i;
}
return count;
}
int main(){
int i;
while (cin>>i){
cout<<count(i)<<endl;
}
}
using std::cout;
using std::endl;
using std::cin;
int count(int i){
int count=0;
while (i){
++count;
i=(i-1)&i;
}
return count;
}
int main(){
int i;
while (cin>>i){
cout<<count(i)<<endl;
}
}
相关文章推荐
- 求一个INT32整数里面有多少个位是置1
- 面试题:应用递归将一个整数逆序放入一数组中
- 有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。 (微软面试题)
- 面试题:在一个数组中有0-99之间的整数101个(数组无序),用高效方法找出其中的唯一的重复元素!
- 面试题总结16 对一个整数开根号
- 软件开发者面试百问-----有一个数组,里面是从1到1,000,000的整数,其中有一个数字出现了两次,你怎么找出那个重复的数字?
- 剑指offer面试题之求一个整数二进制中1的个数
- 面试题求一个整数中二进制1的个数
- 面试题:输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。
- 算法--微软面试题:求一个整数数组元素间最小差值
- 一个递增二维数组里面判断存在给定的整数否
- 面试题:输入一个整数,输出该整数二进制中1的个数。
- 网易面试题之小易是一个数论爱好者,并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题: 定义函数f(x)为x最大的奇数约数,x为正整数。 例如:f(44) = 11. 现在给出一个N,需要求
- 面试题4——求一个int型整数的两种递减数之和
- 快速查找素数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。 输入 给出一个正整数数N(N<=
- 在一个N个整数数组里面,有多个奇数和偶数,设计一个排序算法,令所有的奇数都在左边。
- 第九题:【数据结构】【微软面试题】假设我们有一个队列 我们需要快速的找到里面存储的最大值 该怎么做?
- 面试题:判断一个整数是否为偶数,要求使用至少3种方法
- 【面试题】有一个整数数组,求指定连续N个的和最大的子数组,PHP实现。
- 腾讯面试题:服务器内存1G,有一个2G的文件,里面每行存着一个QQ号(5-10位数),怎么最快找出出现过最多次的QQ号。