문제 풀이
[python] 2885번:초콜릿 식사
_tera_
2022. 10. 30. 15:03
https://www.acmicpc.net/problem/2885
<< 연산자를 이용해 K보다 큰 2의 배수를 찾는다
2로 계속 나누거나 K를 줄여서 최종적으로 K개 만큼 먹을 수 있도록 한다
|
1
2
3
4
5
6
7
8
9
10
11
12
13
|
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)
|
cs |