ez_code   4년 전

문제

얼마만큼 카드 더미를 책상에서 튀어나오게 쌓을 수 있을까요? 카드가 한 장이라면, 최대 카드 길이의 절반만큼 튀어나오게 쌓을 수 있습니다. (카드가 책상과 수직을 이룬다 가정합니다.) 카드가 두 장이라면, 제일 위의 카드를 아래 카드의 절반만큼 튀어나오게 쌓고 밑의 카드를 책상에서 카드 길이의 1/3만큼 튀어나오게 쌓아 총 카드 길이의 1/2 + 1/3 = 5/6만큼 튀어나오게 쌓을 수 있습니다. 일반화하면 n개의 카드를 이용할 때 카드 길이의 1/2 + 1/3 + 1/4 + ... + 1/(n+1)만큼 튀어나오게 쌓을 수 있으며, 이 경우 제일 위의 카드는 두 번째 카드에서 카드 길이의 1/2만큼, 두 번째 카드는 세 번째 카드에서 카드 길이의 1/3만큼, 세 번째 카드는 네 번째 카드에서 카드 길이의 1/4만큼, 마지막 카드는 책상에서 카드 길이의 1/(n+1)만큼 튀어나오게 됩니다. 아래 그림에 묘사되어 있습니다.

입력

입력은 하나 이상의 테스트 케이스로 이루어져 있으며, 숫자 0.00이 입력의 종료를 알립니다. 각 테스트 케이스에는 최소 0.01에서 최대 5.20 사이의 정확히 세 자리로 이루어진 양의 소수 c가 입력됩니다.

출력

각 테스트 케이스에 대해, 카드 길이 c만큼 튀어나오게 쌓기 위해서 필요한 최소 카드의 수를 출력합니다. 예시와 정확히 일치하는 형식으로 출력합니다.

댓글을 작성하려면 로그인해야 합니다.