摘要: 转载来自:http://www.cnblogs.com/python27/。题目:输入一个整数,判断该正数的二进制表示中有多少个1?例如:输入整数12,转换成二进制是1100,共有2个1,因而应该输出2. 分析1:我们可以这样考虑,从右向左注意判断每一个位上是否为1,怎么判断?我们让这个数和整数1(01)做与运算,由于1除最后一位外其余部分全部都是0,因而如果整数的最后一位是1,则返回结果为1,如果整数的最后1为是0,则返回结果为0;接着,我们让该整数与2(10)做与运算,我们就可以判断整数的倒数第二位是否是1;再下来,我们让该整数与4(100)做与运算,判断倒数第三位是否为1;以此类推,我. 阅读全文
posted @ 2011-12-03 11:00 莫回头 阅读(831) 评论(0) 推荐(0) 编辑