问题1666--[n=n/2]-二进制表示中1的个数

1666: [n=n/2]-二进制表示中1的个数

时间限制: 1 Sec  内存限制: 128 MB
提交: 47  解决: 38
[提交] [状态] [讨论版] [命题人:]

题目描述

输入一个正整数n(n<=109),输出n的二进制表示中1的个数。
比如输入13,那么13的二进制位1101,其中1的个数为3,那么输出就是3

输入

输入一个正整数n(n<=109

输出

二进制表示中1的个数

样例输入 Copy

13

样例输出 Copy

3

提示

    

来源/分类