首页 > 代码库 > 编程练习：输入一个整除，输出该二进制表示中1的个数。负数用补码表示。
编程练习：输入一个整除，输出该二进制表示中1的个数。负数用补码表示。
这个题有点不太适合Python，因为python的变量是没有类型声明的。
下面的代码值考虑正数情况：
1 #!/usr/bin/env python3 2 3 def count_1(num): 4 count = 0 5 while num != 0: 6 count += 1 7 print(count) 8 num = num & (num-1) 9 return count 10 11 if __name__ == "__main__": 12 print(count_1(15))
这里主要的代码就是 num = num & (num-1)
例如： 12二进制表示为 1100，前面很多个0就省略了。
12-1的二进制位 1011，12最右边的1开始的位和11对应的为是相反的。
所以这样一与可以减去一个1.
得到的结果为 1000，减一得到 0111. 两者相与后得到 0000.结束。
得知该数字有两个1.
编程练习：输入一个整除，输出该二进制表示中1的个数。负数用补码表示。
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。