Mam do podzielenia 2 wielkie liczby czyli takie które nie mieszczą się w typach wbudowanych. Mogę to zrobić poprzez odejmowanie tej mniejszej liczby ponieważ odejmowanie mam już zrobione ale w wypadku gdy np. tą mniejszą liczbą będzie przyjmijmy 2 to będzie wykonywało się strasznie dużo operacji. Czy jest jakiś lepszy sposób na wykonanie tej operacji. Liczba to u mnie tablica intów.
Pozdrawiam
zmień na tablicę stringów i masz długie liczby ;]
a dzielenie robisz tak jak pod kreską w szkole.
ee cos mi sie kojarzy ze FFT mialo cos wspolnego z mnozeniem (dzieleniem?) duzych liczb (wydajny algorytm)
@cepa to chyba tylko do mnożenia z tego co znalazłem w google
@Grymek no dobra tylko nie rozumiem jednej rzeczy. Jeżeli dzielimy tak jak w szkole to działamy można powiedzieć na liczbach długości tej krótszej. np dzieląc 123456789 przez 100 dzielę najpierw 123 przez 100 i tak dalej. Co jeżeli moja krótsza liczba mimo wszystko jest dużą liczbą. Wtedy i tak muszę mieć jakiś sposób na wykonanie tego dzielenia. Może jestem niemądry (żeby nie powiedzieć głupi) ale i tak wydaje mi się, że mimo wszystko potrzebuje jakiejś metody. Będę wdzięczny za naprowadzenie na odpowiedni tok rozumowania :)
Pozdrawiam
Co jeżeli moja krótsza liczba mimo wszystko jest dużą liczbą.
Można tak 'brutalnie': sprawdzasz czy dzielnik pomnożony x razy (też jako string) da ci liczbę większa od dzielnika :D Ale może jest jakiś prostszy sposób, bo to chyba najmniej wydajny algorytm jaki się da wymyślić :>
Nie podałeś języka. Są takie, że każda liczba mieści się w typach wbudowanych.
c++ ale to nieważne bo nie chodzi o to, że coś mi się nie mieści w moim programie tylko, że chce to napisać :)
Pozdrawiam
Czyli rozumiem brak pomysłów? No nic trudno zostanie sposób z odejmowaniem :/
Pozdro
A moze by tak google zapytac?
Np.
http://www.main.edu.pl/user.phtml?op=lesson&n=33
I juz jest szybciej niz odejmowanie...