728x90
1094번: 막대기
지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대
www.acmicpc.net
X=int(input())
stick=[64,32,16,8,4,2,1]
i=0
cnt=0
while(1):
if X<=0:
break
if X >= stick[i]:
X-=stick[i]
cnt+=1
i+=1
print(cnt)
반응형
'전.py' 카테고리의 다른 글
| 백준 1009 분산처리 (0) | 2020.12.16 |
|---|---|
| 백준 2455 지능형 기차 (0) | 2020.12.16 |
| 백준 1966 프린터 큐 (0) | 2020.12.16 |
| 백준 12925 Numbers (실패) (0) | 2020.12.16 |
| 백준 카드2 2164 (0) | 2020.12.16 |
