Sumowanie pary dowolnej długości liczb całkowitych ze znakiem

0

Zadanie 3 (7)

Dla podanego niżej zadania opracować projekt programu uwzględniający strukturalizację problemu oraz wybór struktur danych i ich przepływy. W rozwiązaniu użyć dynamicznych struktur danych. Projekt przedstawić do oceny. Następnie zakodować, uruchomić i wytestować program. Przedstawić do oceny program oraz pliki zawierające dane, dla których prowadzono testowanie programu.
Zrealizować sumowanie pary dowolnej długości liczb całkowitych ze znakiem (nie mogą być one reprezen­towane wewnętrznie jako żaden typ liczbowy). Uwaga: dodawane liczby powinny być reprezentowane w programie jako listy dynamiczne, których elementami są cyfry (znaki ASCII).

Ma ktoś pomysł na projekt/konspekt tego programu ? Z góry dziękuje

1

Robisz bardzo naiwną implementację bigintów na listach albo czymś podobnym i dodajesz/odejmujesz znak po znaku.

1

tu masz jakiś przykład liczenia silni dla dużych liczb: https://wandbox.org/permlink/byFlTfh2vsKNNPYj

1

Masz dwie opcje:

Pierwsza na znakach jakby to był system dziesiętny.

Lub druga

Dwójkowo zapisana liczba, ale trochę kombinowania z tym jest.

Łatwa droga to dziesiętnie, trudna i optymalna to binarnie.

1 użytkowników online, w tym zalogowanych: 0, gości: 1