Dzielenie ogromnych liczb.

0

Witam,
Rozwiązując jedno z zadań z algorytmiki utknąłem w miejscu. Muszę podzielić dwie ogromne liczby(tak ogromne, że zajmują cały ekran), które mam zapisane w stringach. Gdzieś ktoś dał mi wskazówkę, że powinienem zastanowić się nad dzieleniem pisemnym(takim o jakim uczymy się w podstawówce). Bez chwili namysłu zabrałem się do pisania funkcji która przyjmuje 2 argumenty: stringi, zwraca stringa, ale uświadomiłem sobie, że nie zadziała mi to, gdy dzielnik nie zmieści się w zmiennej, takiego typu na którym mogę robić normalne operacje matematyczne(np long long int). Bardzo proszę o jakieś wskazówki i sugestie. Dodam, że wynik z dzielenia przy liczbach które chce podzielić zawsze wyjdzie całkowity. Pozdrawiam i jeszcze raz proszę o pomoc.

0

Dzielenie na kartce jest chyba mało optymalne. Przy pisaniu klasy do operacji na wielkich liczbach posiłkowałem się tymi artykułami. Radzę Ci je przeczytać.

http://main.edu.pl/user.phtml[...]amp;n=32&page=algorytmika
http://main.edu.pl/user.phtml[...]amp;n=33&page=algorytmika

0

hmm to może odejmuj pisemnie wartość dzielnika aż dzielnik nie będzie większy od dzielonej liczby :)

0

@up: no to dziel sobie tak 123148492352:234!

0

Dzielenie tak jak na kartce jak i odejmowanie jest zbyt wolne i zbyt czasochłonne. ;)

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