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
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
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. ;)