[백준 1094][Python] 막대기

문제 풀이 https://www.acmicpc.net/problem/1094

숏코딩 보고 충격받았다..... # print(bin(int(input())).count('1'))

풀이

x = int(input())
y = [64]
while int(sum(y)) != x:
    y[-1] /= 2
    if sum(y) > x:
        continue
    elif int(sum(y)) == x:
        break
    y.append(y[-1])

print(len(y))