Напишите программу, которая преобразует переданное целое число (возможно, отрицательное) в заданную систему счисления

В данной задаче требуется написать программу на Python, которая будет преобразовывать целое число из десятичной системы счисления в заданную систему счисления с любым основанием от 2 до 36.

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

Процедура преобразования:
1. Инициализируем пустую строку для сохранения результата преобразования.
2. Выполняем цикл по преобразуемому числу пока оно не станет равным нулю.
- Вычисляем остаток от деления числа на заданное основание счисления.
- Полученный остаток добавляем в начало строки.
- Целочисленно делим число на основание счисления с округлением вниз.
3. Возвращаем полученную строку.

Вот решение на языке Python, учитывающее данный алгоритм:

python

def convert_to_base(n, base):

    digits = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"

    result = ""

    

    if n == 0:

        return "0"

    

    while n > 0:

        remainder = n % base

        result = digits[remainder] + result

        n = n // base

    

    return result



# Считываем входные данные

input_data = input("Введите число и основание системы счисления через пробел: ").split()

number = int(input_data[0])

base = int(input_data[1])



# Вызываем функцию преобразования и выводим результат

result = convert_to_base(number, base)

print("Число", number, "в системе счисления с основанием", base, "представляется как", result)

Давайте пройдемся по коду и поясним его работу.

Сначала у нас есть функция `convert_to_base`, которая принимает два аргумента: `n` - число для преобразования, и `base` - основание системы счисления. Внутри функции мы создаем строку `digits`, которая содержит все цифры и буквы, необходимые для представления чисел в системах с основанием большим 10.

Затем мы проверяем, является ли число `n` равным нулю. Если это так, то возвращаем строку "0", так как представление числа в нулевой системе счисления всегда равно "0".

Далее следует цикл, который выполняется до тех пор, пока число `n` больше нуля. Внутри цикла мы вычисляем остаток от деления числа на основание счисления и добавляем его в начало строки `result`. Затем делим число `n` на основание счисления с округлением вниз.

После завершения цикла возвращаем полученную строку `result`, которая представляет число в заданной системе счисления.

В основной части кода считываем входные данные, разделяем их на число и основание счисления, вызываем функцию `convert_to_base` и выводим полученный результат.

Теперь у вас есть программа, которая преобразует переданное в десятичной системе счисления число в заданную систему с основанием от 2 до 36.