BCTEST14 spoj PTIT - Ốc sên

Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCTEST14/

Nội dung bài viết

1. Đề bài BCTEST14 spoj PTIT
2. Code tham khảo BCTEST14 spoj PTIT

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.

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.

BCTEST14 spoj PTIT – Ốc sên

1. Đề bài BCTEST14 spoj PTIT

2. Code tham khảo BCTEST14 spoj PTIT

Bài viết liên quan

One thought on “BCTEST14 spoj PTIT – Ốc sên”

Trả lời Hủy