Kłopot z wyświetlaniem dużych liczb - C++

pytanie zadane 15 sierpnia 2016 w C i C++ przez Krzysiek Rojowski Obywatel (1,110 p.)
edycja 15 sierpnia 2016 przez Krzysiek Rojowski

Witam. Mam problem z pewnym zadaniem ze Spoja. Mianowicie mam podane że do programu możemy wpisać 2 liczby mające do 10000 CYFR i pomnożyć je (czyli np. 12345678912345 * 100000000000000000000). Ustawiłem typ danych jako long double i ustawiłem precyzje do 10000 znaków. Moje pytanie: dlaczego program wypisuje błędne wyniki i jak temu zaradzić? Z góry dziekuję :)

3 odpowiedzi

odpowiedź 15 sierpnia 2016 przez manjaro Nałogowiec (37,420 p.)
wybrane 15 sierpnia 2016 przez Krzysiek Rojowski

Najlepsza

Takie coś byłoby zbyt proste. Też będę się za to zabierał wkrótce. Wiem jak to policzyć ale to trochę skomplikowane. Trzeba to zrobić sposobem pisemnym w słupku.

http://pl.spoj.com/problems/TMUL/

komentarz 15 sierpnia 2016 przez Krzysiek Rojowski Obywatel (1,110 p.)

Faktycznie liczenie w słupku może mieć sens :D,a napisałbyś potem jak wyświetlić ta liczbę jak zrobisz? a tak w ogóle to dziękuję :)

komentarz 15 sierpnia 2016 przez manjaro Nałogowiec (37,420 p.)

Nie chce mi się tego robić i odkładam to na później. Technicznie nie jest takie trudne ale dużo przy tym roboty.

odpowiedź 15 sierpnia 2016 przez Patrycjerz Mędrzec (192,320 p.)

Spróbuj zapisać liczby w postaci ciągu znaków, np. 123456789 jako "123456789" - dzięki temu możesz operować na ogromnych liczbach. Jedynym mankamentem jest konieczność stworzenia własnych funkcji do operacji na takich danych.

komentarz 15 sierpnia 2016 przez CzikaCarry Szeryf (75,340 p.)

Dokładnie, ja sobie napisałem klasę BigInt. Największa liczba jaką obsługuje to (10^4294967295)-1 :)

komentarz 15 sierpnia 2016 przez Krzysiek Rojowski Obywatel (1,110 p.)

A wysłałbyś zdjęcie programu jak ta klasa dokładnie wygląda? Nie chodzi mi oto żeby ściągnąć, ale po prostu bardzo mnie to tropi :D

komentarz 15 sierpnia 2016 przez CzikaCarry Szeryf (75,340 p.)

Byłoby to za łatwe, ale mogę Ci wytłumaczyć jak to działa. zapisujesz te liczby w postaci stringa, i jak masz 2 stringi, i np. musisz zrobić dodawanie, to robisz tak jak w podstawówce: dodawanie pisemne, podobnie z mnożeniem, implementujesz mnożenie pisemne, nie trzeba tu dużo tłumaczyć :)

odpowiedź 15 sierpnia 2016 przez ZakosiliMiNeta Nałogowiec (30,870 p.)

Pierw to trochę poducz się C/C++. Bo te zadanie wymaga utworzenia własnego typu danych i operowania na nim

1	komentarz 15 sierpnia 2016 przez Krzysiek Rojowski Obywatel (1,110 p.) Zanim napiszesz swój komentarz to przeczytaj pytanie, bo ja proszę o pomoc, a nie zdanie osoby która napisze mi że nic nie umiem i żebym się uczył. Myślisz. że to co tu napisałem to nie jest nauka C++?

komentarz 15 sierpnia 2016 przez ZakosiliMiNeta Nałogowiec (30,870 p.)

Radzę czytać ze zrozumieniem. Napisałem byś poduczył się CPP, a nie, że nic nie umiesz. Po drugie by brać się za SPOJA trzeba mieć trochę wiedzy. Bo dajesz takie kwiatki jak tutaj, żeby long double pomieścił 10000 cyfr po przecinku. Prawda jest taka, że long double ma 64 bity miejsca na liczbę, gdzie liczba jest podwójnej precyzji.

1	komentarz 15 sierpnia 2016 przez CzikaCarry Szeryf (75,340 p.) @krzysiek rojowski Ale zaraz zaraz, on Ci napisał, że to wymaga utworzenia własnego typu danych, o co masz do niego pretensje? @zakosili mi neta, chyba, że unsigned long double, to wtedy nie jest to liczba podwojnej precyzji :P

komentarz 15 sierpnia 2016 przez ZakosiliMiNeta Nałogowiec (30,870 p.)

Nie chodzi mi tu o minus. Podwójnej precyzji znaczy, że im większa liczba jest tym traci precyzję po prawej stronie, a im mniejsza po lewej to ją zyskuje na prawo. Chyba, że o czymś nie wiem :)