Dzielenie ogromnych liczb.

Dzielenie ogromnych liczb.
  • Rejestracja: dni
  • Ostatnio: dni
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.

T1
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 97
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?op=lesson&n=32&page=algorytmika
http://main.edu.pl/user.phtml?op=lesson&n=33&page=algorytmika

złoty
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: Warszawa
  • Postów: 116
0

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

MarekR22
  • Rejestracja: dni
  • Ostatnio: dni
0

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

T1
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 97
0

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

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.