Baardzo duże liczby w C++

pytanie zadane 8 lutego 2017 w C i C++ przez maciek061 Gaduła (4,490 p.)

Witam, mam problem.

Potrzebuję napisać program w C++, który będzie pracował na bardzo dużych liczbach całkowitych (większych niż zasięg long double). Natknąłem się w internecie na takie rozwiązanie, że gdy liczba zbliża się do granicy zasięgu zmiennej, to rozbija się ją na kilka mniejszych i zapisuje w kilku zmiennych, a potem jakoś sumuje, ale nie mam pojęcia jak się do tego zabrać. Proszę o pomoc, chociaż nakierowanie. A może zrobić to w zupełnie inny sposób?

Z góry dzięki.

2 odpowiedzi

odpowiedź 8 lutego 2017 przez 10kw10 Pasjonat (22,880 p.)

Pracowal tzn co z nimi robil ?

Mozesz zapisac do stringa lub tablicy char i dodawac je pisemnie np.

komentarz 8 lutego 2017 przez maciek061 Gaduła (4,490 p.)

Głównie brał kolejne liczby i sprawdzał czy są takim szczególnym rodzajem liczb pierwszych, ale niewykluczone, że wykorzystam sposób do innych celów w przyszłych projektach.

Ale jak dodawać liczby, które są zapisane jako znaki?

komentarz 8 lutego 2017 przez 10kw10 Pasjonat (22,880 p.)

Bardzo prosto. Przyklad:

String a="1",b="2";

Cout<<(int)a[0]%48+(int)b[0]%48;

Powinno byc 3.

%48 dlatego ze 0 w ascii to 48.

komentarz 8 lutego 2017 przez maciek061 Gaduła (4,490 p.)

No dobra ale co jak liczby są większe od int czy long long int

komentarz 8 lutego 2017 przez 10kw10 Pasjonat (22,880 p.)

Yy nie rozumiem.

Bierzesz jeden znak, rzutujesz go na inta (jego wartość bd od 48 do 57, dzielisz %48 i masz cyfre. Nie ma znaczenia jak duża masz liczbe.

komentarz 8 lutego 2017 przez maciek061 Gaduła (4,490 p.)

No tak, nie skumałem. Spróbuję to zaimplementować.

Dzięki za pomoc i poświęcony czas.

odpowiedź 8 lutego 2017 przez Ehlert Ekspert (212,670 p.)

Możesz użyć unsigned long long od 0 do 18,446,744,073,709,551,615. Alternatywą może być własna klasa liczbowa z liczbą jako string. Ale to przeciążanie operatorów i dużo zabawy z działaniami pisemnymi