(2869) 달팽이는 올라가고 싶다

https://www.acmicpc.net/problem/2869

단계별로 풀어보기

8단계(수학 1) 7번째

 

 

 

하루에 올라갈 수 있는 높이는 a-b미터지만 v-a미터 이상 올라왔을 땐 바로 올라갈 수 있다는 점을 고려해야 하는 까다로운 문제

v-a미터 이상 올라오기 위해 필요한 일수는 (v-a)/(a-b)인데 일수는 자연수이므로 이 값을 올림해야 한다.

따라서 (v-a+(a-b-1))//(a-b)=(v-b-1)//(a-b)가 v-a미터 이상 올라오기 위해 필요한 일수고, 여기에 마지막 등반 하루를 더해주면 된다.

 

 

 

#include <iostream>
using namespace std;

int main() {
  int a, b, v;
  
  cin >> a >> b >> v;
  
  cout << (v-b-1)/(a-b)+1;
}