Чтобы перевести число из одной системы счисления в другую, можно использовать один из двух способов: otvet.mail.ru
- Умножить каждую цифру числа на основание системы счисления, из которой переводят, в степени разряда. otvet.mail.ru Разряды считаются справа налево, начиная с нулевого. otvet.mail.ru Затем сложить получившиеся числа. otvet.mail.ru Вычисления производятся в системе счисления, в которую переводят. otvet.mail.ru
- Разделить число на основание системы счисления, в которую переводят (используется целочисленное деление). otvet.mail.ru Записать остаток от деления. otvet.mail.ru Получившееся частное разделить ещё раз, снова записать остаток. otvet.mail.ru Повторять до тех пор, пока частное не станет меньше основания системы счисления, в которую нужно перевести. otvet.mail.ru Остатки записываются справа налево. otvet.mail.ru Вычисления производятся в системе счисления, из которой переводят. otvet.mail.ru
Также есть алгоритм перевода числа, записанного в p-ичной системе счисления, в новую систему счисления, основание которой равно степени p (p k): repetitor.1c.ru
- Разбить p-ичное представление на группы цифр. repetitor.1c.ru Разбиение производится справа налево, размер (длина) группы равна показателю степени k. repetitor.1c.ru
- Перевести каждую группу в одну цифру системы счисления с основанием p k. repetitor.1c.ru