[python] 2885번:초콜릿 식사

https://www.acmicpc.net/problem/2885

---

<< 연산자를 이용해 K보다 큰 2의 배수를 찾는다

2로 계속 나누거나 K를 줄여서 최종적으로 K개 만큼 먹을 수 있도록 한다

k = int(input())
choco = 1
while choco < k:
    choco = choco<<1
cnt = 0
c = choco
while k > 0:
    if k >= c:
        k -= c
    else:
        c = c//2
        cnt +=1
print(choco,cnt)