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

Опубликовано 01.04.2010 Ведущий Антон Степанов

Для перевода чисел из десятичной системы счисления в произвольную, например двоичную, восьмеричную и.т.д. используют так называемый "алгоритм замещения", состоящий из следующей последовательности действий:
Выполняем последовательное деление числа на основании новой системы счисления так, чтобы в остатках от деления были только символы новой системы счисления. Число в новой системе счисления записывается как последовательность остатков от деления, записанных в обратном порядке, начиная с последнего.
Для примера переведем число 956 из десятеричной системы счисления в восьмеричную, для этого будем делить его на основании новой системы, в нашем случае это 8, в результате деления получаем целую часть 119 и остаток 4. Так как целая часть больше 8, то опять делим на основании степени и получаем 14 и остаток 6. Производим деление до тех пор, пока целая часть не станет нулем, далее начинаем выписывать все остатки в обратном порядке. Это и будет число в новой системе счисления, в нашем случае в восьмеричной. В итоге наших преобразований получилось число 1674.
Итак, наподобие нашего примера вы можете с легкостью переводить числа из десятичной системы в ту, которая вам понадобится в данный момент.