Program, wczytuje dwie liczby całkowite (co najwyżej stucyfrowe) a następnie wylicza i drukuje ich iloczyn.

pytanie zadane 6 kwietnia 2022 w C i C++ przez Bartoo1221 Nowicjusz (190 p.)

Prosiłbym o pomoc w tym zadaniu.
Muszę go napisac w jezyku C++
Proszę napisać program, który wczytuje dwie liczby całkowite (co najwyżej stucyfrowe) a następnie wylicza i drukuje ich iloczyn.

3	komentarz 6 kwietnia 2022 przez wizarddos Nałogowiec (25,930 p.) Może pokażesz nam co już napisałeś? albo co wymyśliłeś?

1	komentarz 8 kwietnia 2022 przez Wiciorny Ekspert (270,170 p.) 100 cyfr? :D to jak milion ma 6 cyfr, to chyba jakis gugol

1	komentarz 11 kwietnia 2022 przez VBService Ekspert (253,340 p.) Może chodzi o: Liczba Grahama

1	komentarz 11 kwietnia 2022 przez Wiciorny Ekspert (270,170 p.) nie wczytasz liczby liczby rzedu grachama z lini polecen :D bo takie liczby sa faktoryzowane i zwykle zapisywane w postaci tablicy - tablic bajtow, ale filmik ten dawno temu ogladalem ha, stad pojecie tego gugola czy jak mu tam

1 odpowiedź

odpowiedź 11 kwietnia 2022 przez Eryk Andrzejewski Mędrzec (164,260 p.)

Mówiąc w skrócie, musisz zaimplementować prostą wersję BigIntów (czyli liczb całkowitych o nieograniczonym zakresie). Problem polega na tym, że typy zmiennych służące do przechowywania liczb całkowitych mają ograniczony zakres, który nie będzie w stanie pomieścić tak ogromnych liczb.

Najprostsze co przychodzi mi do głowy to wczytanie tych liczb (np. z wejścia) jako string i przedstawienie je w postaci wektora cyfr (np. std::vector<int>). Następnie, trzeba zaimplementować funkcję, która z dwóch takich wektorów utworzy jeden, który będzie przechowywał wynik mnożenia (algorytm identyczny jak przy mnożeniu "w słupku"). Następnie wynikowy wektor możesz z powrotem skonwertować do stringa zawierającego ciąg cyfr i, w zależności od polecenia do zadania, na przykład wypisać na wyjście.