[python3] 1094번 막대기

X에 막대기의 길이를 뺄때 X의 값이 0 미만이 될 경우 막대기의 길이를 반으로 나누어 빼며 X가 0이 될때까지 과정을 계속하면 된다.

문제풀이

X = int(input())
stick = 64
cnt = 0

while X>0:
	if not X - stick < 0:
		X -= stick
		cnt+=1
	else:
		stick//=2
		
print(cnt)