Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCTEST14/
1. Đề bài BCTEST14 spoj PTIT
Có một con ốc sên dưới mặt đất. Nó muốn leo lên đỉnh một cái cột bằng gỗ với chiều cao V mét, tính từ mặt đất. Trong một ngày, nó có thể leo lên A mét, tuy nhiên, trong mỗi đêm nó ngủ, nó lại bị tụt xuống B mét. Xác định số ngày cần thiết để con ốc sên leo tới đỉnh.
Dữ liệu:
Ba số nguyên cách nhau bởi dấu cách: A,B và V (1≤B<A≤V≤1 000 000 000).
Kết quả:
Một số nguyên duy nhất là số ngày cần thiết để con ốc sên leo tới đỉnh
Ví dụ:
INPUT | OUTPUT |
2 1 5 | 4 |
INPUT | OUTPUT |
5 1 6 | 2 |
INPUT | OUTPUT |
100 99 1000000000 | 999999901 |
2. Code tham khảo BCTEST14 spoj PTIT
const fi=''; type data=int64; var f:text; a,b,v:data; begin assign(f,fi); reset(f); readln(f,a,b,v); if a=v then writeln(1) else if (V-b) mod abs(a-b) = 0 then writeln((v-b) div abs(a-b)) else writeln(((v-b) div abs(a-b))+1); end.
giải thích công thức đi AD ơi