[python3] 1094번 막대기

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

문제풀이

?

1 2 3 4 5 6 7 8 9 10 11 12

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