페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2532

1의 개수 구하기 1s 8MB

문제

재원이는 요즘 진법변환을 공부하고 있다.

어느 날 재원이는 문제집의 정수 13을 2진수로 변환했더니 1101이 되었다. 

그리고 가만히 보니 1의 개수가 3개라는 것을 알았다.

재원이는 문득 다른 정수도 2진수로 바꾸었을 때 1의 개수를 몇 개인지 알고 싶어졌다.

정수 N을 입력받아서 2진수로 나타내었을 때 1의 개수를 구하는 프로그램을 만들어보자.​


입력

5줄에 걸쳐 2진수로 변환할 정수 N(N<=2,100,000,000)이 입력된다.


출력

출력의 각 줄에 정수 n을 2진수로 바꾸었을 때 1의 개수를 출력한다.


예제

6

13
3
20
29
2

3
2
2
4

6_{(10)} = 110_{(2)}

13_{(10)} = 1101_{(2)}

3_{(10)} = 11_{(2)}

20_{(10)} = 10100_{(2)}

29_{(10)} = 11101_{(2)}


출처

JUNGOL - pai2
로그인해야 코드를 작성할 수 있어요.