Question

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

Answer 1

Для того, чтобы перевести число из произвольной системы счисления в десятичную систему счисления, нужно сложить все произведения каждой цифры числа на основание системы счисления в степени соответствующего разряда.
Пример
11012 =1.20 +0.21 +1.22 +1.23 =1+0+4+8=1310

Answer 2

Конечно, вот алгоритм перевода числа из десятичной системы счисления в произвольную систему счисления:

1. Определите целевую систему счисления (например, двоичную, восьмеричную, шестнадцатеричную и т.д.).
2. Создайте таблицу или массив, в котором будут храниться символы (цифры) для соответствующих значений в целевой системе счисления. Например, для шестнадцатеричной системы это будут символы от 0 до 9 и буквы A до F.
3. Начните с самого младшего разряда (единиц) в десятичном числе.
4. Делите число на основание целевой системы счисления и запомните остаток.
5. Замените оригинальное число на результат целочисленного деления.
6. Продолжайте делить число и сохранять остатки до тех пор, пока оно не станет равным нулю.
7. Соберите остатки (цифры) в обратном порядке - это будет представление числа в целевой системе счисления.

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

pythonCopy code
def decimal_to_base_n(number, base):
    if number == 0:
        return '0'
    
    symbols = "0123456789ABCDEF"  # Для шестнадцатеричной системы
    
    result = ''
    
    while number > 0:
        remainder = number % base
        result = symbols[remainder] + result
        number //= base
    
    return result

decimal_number = 42
target_base = 2
result = decimal_to_base_n(decimal_number, target_base)
print(result)  # Вывод: 101010

Заметьте, что в примере используется функция decimal_to_base_n, которая принимает число в десятичной системе и основание целевой системы счисления. Она возвращает строку, представляющую число в целевой системе счисления.