문제1135--아킬레스와 거북이

1135: 아킬레스와 거북이

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 263  통과: 124
[제출] [채점기록] [묻고답하기]

문제 설명

아킬레스가 거북이가 경주를 하는데 아킬레스보다 달리기가 느린 거북이가 일정 거리 앞에서 먼저 시작하면 아킬레스는 영원히 거북이를 따라 잡을 수 없다는 논리가 있다.

예 를 들어 아킬레스의 속도가 10m/s이고 거북이의 속도가 1m/s 라고 하자. 거북이는 아킬레스보다 100m 앞에서 달리기를 시작한다. 아킬레스가 거북이의 거리를 따라잡기 위해 100m를 뛰면 거북이는 그 동안 10m를 앞서가게 된다. 다시 아킬레스가 거북이의 거리를 따라잡기 위해 10m를 뛰면 거북이는 또 그 동안 1m를 앞서가게 된다. 이런식으로 아무리 무한이 아킬레스가 거북이를 따라잡으려고 해도 아킬레스는 영원히 거북이를 따라 잡을 수 없다는 것이 아킬레스와 거북이의 논리이다.

물론 우리는 아킬레스가 금방 거북이를 따라잡을 수 있다는 것을 알고 있다. 아킬레스의 속도와 거북이의 속도, 그리고 거북이가 앞서 달리기 시작하는 거리가 주어졌을 때 아킬레스가 몇 초 만에 거북이를 따라잡을 수 있는지 알아내는 프로그램을 작성하라.

입력 설명

맨 처음 테스트 케이스의 개수 T(1 <= T <= 100)를 입력받는다. 그 뒤에 테스트 케이스의 개수만큼 아킬레스의 속도 A와 거북이의 속도 U, 거북이의 앞선 지점 D을 입력받는다. (1 <= U < A <= 100, 1 <= D <= 1000000000)

출력 설명

각 테스트 케이스마다 아킬레스가 몇 초 만에 거북이를 따라 잡을 수 있는지를 출력한다. 소수점 자리 이하는 무시한다.

입력 예시 Copy

2
2 1 10
3 1 10

출력 예시 Copy

10
5

출처/분류