비트 세기

시간 제한: 2000 ms메모리 제한: 256 MBSilver III4작성자: 알 수 없는 작성자CWeek 2

음이 아닌 정수 N이 주어집니다. N을 2진수로 나타냈을 때, 1인 비트가 몇 개인지 세어 출력하세요.

예를 들어 13의 2진수 표현은 1101이고, 여기서 1은 3개입니다.

입력

한 줄에 음이 아닌 정수 N이 주어집니다.

출력

N의 2진수 표현에서 1인 비트의 개수를 출력하세요.

입력 1

문제 통계

6

전체 제출

0

정답

0%

정답률

0

정답자 수

비슷한 문제

출력 1

13 = 1101(2)이므로, 1인 비트는 3개입니다.

힌트: N을 2로 나눈 나머지가 1이면 비트 하나를 셉니다. N이 0이 될 때까지 반복하세요.

Bronze V1