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