Informatika gyűjtemény

Egy szinttel feljebb Megoldás

2004050607080910

NézetNyomtat

Algoritmusok

A nagy számokat beolvashatjuk karakterláncokba, vagy számjegyeket tartalmazó tömbbe. Az összeadás hagyományos algoritmusát (ahogy papíron adunk össze) többféle módon programozhatjuk.

Összeadás jegyenként

A legkisebb helyiérték felől haladva adunk össze. Mivel 50 szám van, a részletösszeg lehet háromjegyű is, ezért az átvitelt többjegyű számként kell kezelni.

Összeadás blokkokban

Választunk egy akkora "blokkot", ami (és 50-szerese) még elfér programozási nyelvünk legnagyobb egész típusában. Ekkor végezhetjük úgy az összeadást, mintha a számjegyek ekkora "blokkok" lennének. A konkrét esetben 5 darab 10-jegyű blokk megfelel.

Összeadás páronként

Legközelebb megírjuk a nagypontosságú aritmetika alapműveleteit.

Kódok

Palincza Richárd (pascal): pr_nsz.pas
Törzs Ádám (C#): ta_nsz.cs