开始 2023-07-05 15:20:00

7.5

结束 2023-07-05 16:40:00
Contest is over.
当前 2024-12-23 12:16:14

D. 循环进阶-二进制中1的个数

描述

计算鸭给定一个十进制非负整数 N,求其对应 2 进制数中 1 的个数。

输入

输入包含一行,包含一个非负整数 N。(N < 10^9)

输出

输出一行,包含一个整数,表示 N2 进制表示中 1 的个数。

样例

输入

100

输出

3

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交