P1784 - [반복-감산] 불빛을 끄는 스위치 - 1024

메모리：128 MB 시간：1.000 S 표준 입력 및 출력

문제유형 채점방법：일반 만든사람：

제출：2 통과：2

제출 채점기록 통계 🙋‍♂️묻고답하기

무대의 조명을 끌 때, 조정실은 항상 현재 밝기에서 가능한 가장 큰 2의 거듭제곱만큼을 한 번에 낮춘다. 같은 동작을 반복하여 밝기가 0이 될 때까지 누른 스위치 횟수를 구하라.

정수 X(0≤X≤10^12)

밝기를 0으로 만들기까지의 스위치 횟수(정수)

X>0 동안 가장 큰 2^k≤X를 찾아 X-=2^k, 카운트+1. (또는 X의 이진수 1의 개수)

반복실행