Перевод из двоичной системы счисления в десятичную

N = Knqn + Kn-1qn-1 + … + K0q0 + K1q-1 + …

1 0 1. 0 1 1

22 21 20 2-1 2-2 2-3

101.0112 = 1 22 + 0 21 + 1 2°+ 0 2-1 + +1 2-2+1 2-3 = 4+1+0,25+0,125=5.37510

Перевод из восьмеричной системы счисления в десятичную

N = Knqn + Kn-1qn-1 + … + K0q0 + K1q-1 + …

1 0 5. 6 4

82 81 80 8-1 8-2

105.648=1 82+0 81+5 80+6 8-1+4 8-264+5+0.75+0.06=69.8110

Перевод целых чисел из десятичной СС

Как реализовать по десятичному натуральному числу N цифры его q-ичного представления?

Пусть N = (KnKn-i . . .K1 K0)q и количество цифр n + 1 неизвестно

Запишем представление числа N в виде:

N = Knqn + Kn-1qn-1 + … +K3q3 + K2q2 + K1q + K0 = ((…(Knq + + Kn-1)q + … + K3)q + K2)q + K1)q + K0