Informatica Online Judge

  2진수와 1의 개수 [1271 / 04F7]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 257   Total Tried : 369


The Champion of this Problem (C++) : gst19092 - 0ms / 88byte
My Best Submission (C++) : N/A

[koistudy.net (T. HS Jeon 2015)]

Background

컴퓨터에 저장되는 모든 데이터는 0과 1의 조합으로 2진화되어 저장된다.

정수의 경우, 양의 정수는 2진수 형태로 저장되고, 음의 정수는 2의 보수 형태로 2진화 되어 저장된다.

어떤 양의 정수 n이 주어질 때, 2진화된 표현에서 1의 개수를 출력하시오.

Input

첫 줄에 양의 정수 n이 입력된다.

[입력값의 정의역]
1<= n <=2147483647

Output

2진화 되었을 때 1의 개수를 출력한다.

IO Example

입력1
10
출력1
2

입력2
2147483647

출력2
31

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]