昨天在武汉理工大学参加了校园招聘笔试题目,
编程第一题:
给定任意一个整数的二进制的形式,统计其中1的个数
希望大家编写各自的算法谢谢

如何输入二进制?
还是在程序中输入十进制转为二进制再判断?
这是问题的关键,程序不难

/*计算整数number的比特位值为1的位数*/
int getBits(int number)
{
int sum= 0;

for( ; number; number&= number-1)
sum++;
return sum++;
}
关键是：number &=(number-1)
1)：number 为奇数，则number&=(number - 1)提取末尾1，并将结果赋给number。计数器显然要加1。
2)：number 为偶数，则number&=(number - 1)number最末尾的1置成0，其余不变，并将结果赋给number。若此时number不为0，则说明仍可继续，由于已经将number最末尾的1置成0，因此，计数器也要加1。

详见《高效程序的奥秘》。

[此贴子已经被作者于2007-11-5 11:22:13编辑过]

本来想着用移位的,但后来想象,如果是字符串那直接就可以判断了.

好！！

请问有没有这本书的电子版的，最好是中文的

电子版我找不着，我在当当网上花了20元钱买了一本，中文版的

我在网上也只找到这个书的介绍，看起来很不错的书，我也去买本收藏起来

谢谢各位

我觉得用 & 和 << 实现 好些
比如
10111110101010101010101
&
00000000000000000000001
取出第一位
然后
左移
再和原数 & 取出第二位
依次到最高位

&得结果只有 0 和 1 两中 设置个计数器 就可以了

我觉得主要是思路 所以 程序代码 就留给你自己了 呵呵

呵呵,知道为什么还是不能用移位吗,
因为它本身只是看起来是二进制,
但在编程的过程中它们是数字(十进制)或者是字符串.