728x90
8719번: Piłeczka
Asia dostała na urodziny magiczną piłeczkę. Piłeczka ta, spadając z pewnej wysokości odbija się na wysokość dwa razy większą. Asia zrzuciła piłeczkę z balkonu z pewnej wysokości x. Zastanawia się teraz, po ilu odbiciach piłeczka znajdzie
www.acmicpc.net
문제 풀이
두 입력값 a, b를 받을 때, a를 2씩 곱하면서 a가 b보다 같거나 크게 되도록 만드는 반복 수를 출력한다.
정답 코드
import sys
input = sys.stdin.readline
for _ in range(int(input())) :
a, b = map(int, input().split())
cnt = 0
while a < b :
a *= 2
cnt += 1
print(cnt)
728x90
'Algorithm > PS' 카테고리의 다른 글
[BOJ/백준] 8725 - Szachy [python] (0) | 2023.03.21 |
---|---|
[BOJ/백준] 8721 - Wykreślanka [python] (0) | 2023.03.21 |
[BOJ/백준] 8714 - Monety [python] (0) | 2023.03.21 |
[BOJ/백준] 8678 - Zbiór [python] (0) | 2023.03.21 |
[BOJ/백준] 8661 - Stopki [python] (0) | 2023.03.20 |