cece0119
cece0119
采纳率80%
2019-12-11 21:46 浏览 875

python 给定一个十进制整数N,求其对应2进制数中1的个数?

描述
给定一个十进制整数N,求其对应2进制数中1的个数
输入
第一个整数表示有N组测试数据,其后N行是对应的测试数据,每行为一个整数。
输出
N行,每行输出对应一个输入。
样例输入

4
2
100
1000
66

样例输出

1
3
6
2
  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

1条回答 默认 最新

  • 已采纳
    caozhy 从今以后生命中的每一秒都属于我爱的人 2019-12-11 22:19

    问题解决的话,请点下采纳

    def calc(n):
        if n == 0: return 0
        return n % 2 + calc(n / 2)
    
    n = int(input())
    for i in range(n):
        print(calc(int(input())))
    
    点赞 评论 复制链接分享

相关推荐