Algorithm/PS

[BOJ/백준] 8719 - Piłeczka [python]

chanwoong1 2023. 3. 21. 19:10
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