systemy NIE dziesiętne

Amino · Post autor: **Amino** » 6 sty 2011, o 16:35

Witam. Mam takie zapytanie - problem.
Załóżmy że mamy liczbę zapisaną w systemie szóstkowym, powiedzmy :
5 3 2 4 1 5 6
chcemy tą sama liczbe zapisać w systemie siódemkowym.:
jakośtam 6 2 5 4 2...(pisze tak "na niby" - nie chce mi sie tego liczyć)
Czy istnieją jakieś ogólne algorytmy, twierdzenia, "prawa" przy przekształcaniu zapisu liczby w systemie n-tkowym do n+1 lub ogólniej z (n) do (n+k). ( N+1 wystarczy w zupełności. )
czy zostaje tylko liczenie tego "na piechotę" .

arek1357 · Post autor: **arek1357** » 6 sty 2011, o 16:36

Są programiki komputerki algorytmiki wystarczy poszukać na google

Amino · Post autor: **Amino** » 6 sty 2011, o 16:42

...się znajdzie. Ale czy stosowane algorytmy zawsze bazują na "łopatologicznym" wymnażaniu potęg sumowaniu szeregów itp, czy jest na temat takich przekształceń jakaś Teoria.

arek1357 · Post autor: **arek1357** » 6 sty 2011, o 17:24

Ech to raczej tylko wymnażanie szeregów i sprytne ich sumowanie w epoce szybkich komputerów taka zamiana to pikuś

Amino · Post autor: **Amino** » 6 sty 2011, o 17:28

wystarczyłby ALGORYTM w rodzaju "przesuń cyfrę "k" o "n" pozycji w lewo / prawo , dodaj cyfrę"l" .itp.
Ogólnie algorytm zastępujący mnożenie przesuwaniem i dodawaniem / odejmowaniem. O ile w ogóle coś takiego istnieje.

No własnie chodzi o uniknęcie mnożenia. Bo na dużych liczbach ono wcale takie szybkie znowu nie jest.

arek1357 · Post autor: **arek1357** » 6 sty 2011, o 18:56

przesuwa się to w systemie dwójkowym