아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

기어오르는 벌레

시간 제한1초메모리 제한1024 MB

요약
한 번에 올라가는 거리 a, 쉬면서 미끄러지는 거리 b, 기둥의 높이 h가 주어질 때 벌레가 꼭대기에 도달하기까지 필요한 기어오르기 횟수를 구합니다.
난이도

쉬움10점 중 2점

유형
수학, 시뮬레이션
정답자
아직 제출이 없습니다

문제

벌레 한 마리가 장대 밑바닥에 있다. 벌레는 꼭대기까지 올라가고 싶지만, 중간에 쉬지 않고 올라갈 만큼 부지런하지 않다. 벌레는 한 번에 aa인치를 기어오를 수 있다. 기어오른 직후 쉬는 동안에는 bb인치 미끄러져 내려간다. 여기서 bb는 aa보다 작다. 벌레가 장대 꼭대기에 도달하려면 몇 번 기어올라야 하는가?

입력

한 줄에 정수 세 개 aa, bb (0≤b<a≤1000 \leq b < a \leq 100), hh (0<h≤100 0000 < h \leq 100\,000)가 주어진다. 각각 벌레가 한 번에 기어오를 수 있는 인치 수 aa, 쉬는 동안 미끄러지는 인치 수 bb, 장대의 높이 hh를 뜻한다. 벌레는 점으로 취급하며 길이가 없다.

출력

벌레가 장대 꼭대기에 도달하려면 몇 번 기어올라야 하는지 출력한다.

예제2

  1. 예제 1

    입력
    5 0 15
    
    예상 출력
    3
    
  2. 예제 2

    입력
    3 1 4
    
    예상 출력
    2