Bài 4.1. Chú Ốc Sên Vượt Tường - [Độ khó: Dễ]
Bài 4.1. Chú Ốc Sên Vượt Tường - [Độ khó: Dễ]
Chú ốc sên tên Speedy muốn leo lên một bức tường cao H mét. Mỗi ngày, Speedy leo được A mét vào ban ngày và trượt xuống B mét vào ban đêm. Hãy tính xem Speedy cần bao nhiêu ngày để leo được lên đỉnh tường (tức là vị trí của chú ốc sên đạt hoặc vượt qua H mét). Giả sử Speedy luôn bắt đầu từ 0 mét. Khi Speedy đã đạt được hoặc vượt qua đỉnh tường vào ban ngày, chú sẽ không bị trượt xuống nữa.
INPUT FORMAT
Ba số nguyên dương A, B, H trên một dòng, cách nhau bởi dấu cách. \(1 \le B < A \le 100\) (Đảm bảo chú ốc sên luôn tiến lên) \(1 \le H \le 1000\)
OUTPUT FORMAT
Một số nguyên duy nhất là số ngày cần thiết.
Ví dụ:
Input:
3 1 5
Output:
3
Giải thích:
- Ngày 1:
- Buổi sáng leo lên 3m. Vị trí: 3m.
- Buổi tối trượt xuống 1m. Vị trí cuối ngày: 3 - 1 = 2m.
- Ngày 2:
- Buổi sáng leo lên 3m. Vị trí: 2 + 3 = 5m.
- Buổi tối trượt xuống 1m. Vị trí cuối ngày: 5 - 1 = 4m.
- Ngày 3:
- Buổi sáng leo lên 3m. Vị trí: 4 + 3 = 7m.
- Vì 7m >= 5m (đỉnh tường), chú ốc sên đã đạt mục tiêu. Thử thách kết thúc trong ngày thứ 3 và không cần xét việc trượt xuống ban đêm nữa.
Comments