Professional Documents
Culture Documents
KTMT & HN
-1-
KTMT & HN
Kiu d liu trn s dng 64 bit tng ng vi mng 2 int biu din 64 bit ca s
nguyn 8 byte.
Vy lm sao biu din s nguyn 8 byte thnh kiu d liu BigInt. Ta cn gii
quyt ln lt cc vn sau:
+ Do s nguyn ln hn 4 byte nn khng th dng lnh scanf (%d,) c gi
tr va nhp ch c th c dy s va nhp bng cch c theo chui.
+ Lm sao chuyn i dy s dng chui v kiu BigInt? Ta c th gii quyt
bng thut ton hc (Tnh cc bit bng cch em dy s chia 2 v ly phn d), ta
c hm chuyn i chui s sang BigInt nh sau:
-2-
KTMT & HN
-3-
KTMT & HN
b. Hm hiu 2 s BigInt
Bigint operator - (BigtInt a, Bigint b)
{
//...
}
-4-
Nu khc du, i du
-5-
KTMT & HN
KTMT & HN
a. Hm thng 2 s BigInt
3.
-6-
KTMT & HN
Cch biu din: p dng cc bc chuyn i chm ng dng thp phn sang nh
phn. (Xem slide l thuyt)
-
-7-