#P267. 【例44.2】 1的个数

    ID: 188 Type: RemoteJudge 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>一本通编程启蒙

【例44.2】 1的个数

说明

给定一个十进制非负整数 NN,求其对应 22 进制数中 11 的个数。

输入格式

输入包含一行,包含一个非负整数 NN。(N109N≤10^9 )

输出格式

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

样例

100
3