02/10/2018, 14:22
BCTEST14 spoj PTIT – Ốc sên
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ủ, ...
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.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | 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. |
