Кратко теоретичния материал на аритметиката на дълги номера, CMC @ MSU

структури от данни

В зависимост от приложенията, за да представляват "дълги" числа се използват или статични вектори (решетки), или динамични структури (списъци).

Алгоритми за изчисляване на средната аритметична

За изпълнение на основните аритметични операции +, -. х, / над "дълги" номера трябва да разчитат на стандартните методи за изчисляване на добавяне / изваждане / умножение "в колона" и отдел "ъгъл". В същото време ние трябва подкрепа съчетания:

• нулиране "дълги" номер (= 0)
• прехвърляне на "дълги" числа всеки други (=)
• валутните стойности на "дълги" числа (суап)
• определяне на броя на битовете "дълги" номер (дължина)
• Сравнение на "дълги" числа (. <> )
• вземане на абсолютната стойност на "дълги" номер (ABS)
• промяна на знака "дълги" номер (инв)
• измести "дълги" брой от N бита надясно (shiftr)
• смени "дълги" номер от п бита наляво (shiftl)

Ние се изброят ниво на "дълги" числа, например, AI или два пъти. и нека M равен на корен.

Алгоритъм "дълги" Освен това въз основа на метода на допълнение в "колона". В този цикъл, започвайки с най-незначителните битове, добавя прехвърлянето.

Проверка на работата на алгоритъма за допълнение

Въведете неотрицателно цяло число аргументи а и б.