A rövid elméleti anyagot a számtani hosszú számok, cmc @ MSU
adatstruktúrák
Attól függően, hogy az alkalmazások, hogy képviselje „hosszú” egész használunk vagy statikus vektorok (tömbök) vagy dinamikus struktúrák (listák).
Algoritmusok számítógépes aritmetika
Megvalósítása alapművelet +, -. X, / mint „hosszú” számokat kell támaszkodnia szokásos számítási módszerek hozzáadás / kivonás / szorzás „egy oszlopban” és osztály „sarok”. Ugyanakkor meg kell támogatást rutin:- nullázás "hosszú" számot (= 0)
- hozzárendelése „hosszú” egész számok egymással (=)
- csere értéke „hosszú” egészek (csere)
- meghatározó bitek száma „hosszú” szám (hosszúság)
- összehasonlítva a „hosszú” egészek (. <> )
- figyelembe az abszolút értéke a „hosszú” számot (ABS)
- megváltoztatja a jel „hosszú” számot (inv)
- shift „hosszú” száma n bitjeit jobbra (shiftr)
- shift „hosszú” számot n bit bal (shiftl)
Mi felsorolni szintű „hosszú” egész számok, pl ai vagy bi. és hagyja, hogy M egyenlő a Radix.
Algoritmus „hosszú” kívül alapuló módszer mellett a „oszlop”. Ebben a ciklusban, kezdve a legkisebb helyi értékű bit, hozzáadja a transzfer.
Ellenőrizze a működését felül algoritmus
Adjon meg egy nem-negatív egész érveket a és b.