Ngày tải lên :
11/09/2012, 15:27
... write(f,lkq[k],#32);
close(f);
end;
BEGIN
docf;
lam;
ghif;
END.
Bài toán 3: Biết rằng căn bậc N của một số S là một sốnguyên <10
6
. Tìm căn bậc N của S
Dữ liệu vào trong file CANBACN.INP có dạng
Dòng ... tính A ta dùng thuật toán nhân sốlớn.
Nếu A > S thì tìm kiếm trong đoạn [C
tg
+1 ,C
max
]
Nếu A < S thì tìm kiếm trong đoạn [ C
min
, C
tg
-1 ]
Nếu A=S thì căn bậc N của S chính là C
tg
... S chính là C
tg
Tiếp tục tìm kiếm cho tới khi C
min
>C
max
Chương trình thể hiện thuật toán.
{$A+, B-, D+, E+, F-, G-, I+, L+, N-, O-, P-, Q+, R+,S+, T-, V+, X+}
{$M 16384, 0, 655360}
uses...