Напишите программу, которая преобразует заданное целое число (возможно, отрицательное) в другую систему счисления
Напишите программу, которая преобразует заданное целое число (возможно, отрицательное) в другую систему счисления с любым основанием от 2 до 36. Процедура должна быть использована. Входные данные представлены в виде строки, содержащей целое число n и основание системы счисления b, разделенные пробелом. Гарантируется, что основание системы счисления b находится в диапазоне от 2 до 36. Программа должна вывести представление переданного числа n в системе счисления с основанием b. При записи чисел в системах с основанием больше 10 используются прописные латинские буквы.
Примеры:
Входные данные: 13 3
Выходные данные: 111
02.12.2023 04:28
Инструкция: Для преобразования заданного целого числа в другую систему счисления, нам необходимо использовать процедуру, которая будет выполнять следующие шаги:
1. Считываем входные данные, представленные в виде строки, содержащей целое число n и основание системы счисления b, разделенные пробелом.
2. Преобразуем основание системы счисления b в числовой формат.
3. Используя цикл, выполняем деление числа n на основание системы счисления b и запоминаем остатки от деления.
4. Повторяем шаг 3 до тех пор, пока число n не будет равно 0.
5. Для чисел в системах с основанием больше 10, заменяем значения остатков на соответствующие прописные латинские буквы.
6. Полученные значения остатков объединяем в обратном порядке, чтобы получить представление переданного числа n в системе счисления с основанием b.
7. Выводим полученное представление числа.
Доп. материал:
Входные данные: "78 16"
Шаг 1: Число n = 78, основание системы счисления b = 16.
Шаг 2: Преобразуем основание b = 16 в числовой формат.
Шаг 3: Выполняем деление числа 78 на 16. Получаем остаток 14.
Шаг 4: Число 78 не равно 0, поэтому повторяем шаг 3.
Выполняем деление числа 78 на 16. Получаем остаток 2.
Шаг 4: Число 78 не равно 0, поэтому повторяем шаг 3.
Выполняем деление числа 78 на 16. Получаем остаток 4.
Шаг 4: Число 78 не равно 0, поэтому повторяем шаг 3.
Выполняем деление числа 78 на 16. Получаем остаток 14.
Шаг 4: Число 78 не равно 0, поэтому повторяем шаг 3.
Выполняем деление числа 78 на 16. Получаем остаток 8.
Шаг 4: Число 78 не равно 0, поэтому повторяем шаг 3.
Выполняем деление числа 78 на 16. Получаем остаток 14.
Шаг 4: Число 78 равно 0, прекращаем выполнение цикла.
Шаг 5: Заменяем значения остатков: 14 - E, 2 - 2, 4 - 4, 14 - E, 8 - 8, 14 - E.
Шаг 6: Объединяем значения остатков в обратном порядке: E244EE.
Шаг 7: Выводим представление числа 78 в системе счисления с основанием 16: E244EE.
Совет: Чтобы легче понять преобразование чисел в другую систему счисления, рекомендуется проработать несколько примеров на бумаге, выполнив все шаги вручную. Это поможет вам понять логику алгоритма и запомнить последовательность действий.
Закрепляющее упражнение: Напишите программу на Python, которая преобразует число 134 в систему счисления с основанием 5.