[BOJ2869] 달팽이는 올라가고 싶다

[BOJ2869] 달팽이는 올라가고 싶다

문제 링크

• 분류는 이분탐색인데, 수학적 접근으로 할 수 있어서 식을 찾아 해결하였다.

#include <iostream>
using namespace std;

int main() {
	int a, b, v;
	cin >> a >> b >> v;
	(v - a) % (a - b) == 0 ? cout << 1 + (v - a) / (a - b) : cout << 2 + (v - a) / (a - b);
	return 0;
}