P95611

二进制中1的个数

难度 1 级语法入门一重循环进制转换

讨论统计 145通过 260提交 55.8%通过率旧版界面

时间限制 1 秒 内存限制 128 MB

题目描述

给定一个正整数，求其二进制表示下1的个数。

比如25，二进制表示为11001，则其二进制表示下1的个数为3.

输入

一个正整数n。

输出

该正整数在二进制表示下的1的个数。

样例

样例 1

输入

输出

上一题下一题