Vir

Takie zwykłe blogowanie.

Konwerter liczb

Napisałem algorytm do konwersji liczby z systemu dziesiętnego na dowolny inny. Podaję liczbę w systemie dziesiętnym i algorytm ją konwertuje. Tak przedstawiają się wyniki.

System liczbowy: z 10 na 2, Liczba: 4, Wynik: [0, 1, 0, 0]

System liczbowy: z 10 na 2, Liczba: 10, Wynik: [1, 0, 1, 0]

System liczbowy: z 10 na 3, Liczba: 10, Wynik: [0, 1, 0, 1]

System liczbowy: z 10 na 12, Liczba: 10, Wynik: [0, 0, 0, 10]

System liczbowy: z 10 na 16, Liczba: 20, Wynik: [0, 0, 1, 4]

System liczbowy: z 10 na 100, Liczba: 255, Wynik: [0, 0, 2, 55]

Jak działa ten algorytm? Biorę sobie system liczbowy oraz liczbę. Wynik zapisuję do tablicy. No i teraz tak, powiedzmy że mam system liczbowy 5 a liczbę mam 10. Tablica ma same 0. Maksymalną liczbą w tym systemie liczbowym będzie system - 1 czyli w tym przypadku 5 - 1 = 4. Jak jest 4 i widzę że lecę dalej to przesuwam się w lewo i zwiększam liczbę znajdującą się po lewej stronie. Wszystkie liczby zwiększam na tych samych zasadach czyli jak już dojdę do maksa i mam lecieć dalej to zwiększam liczbę na lewo. Jak ją zwiększę to wszystkie liczby po prawej stronie zeruję.