Задачи
February 13, 2023
7-ми ричная система счисления
7-ми ричная система счисления использует следующие числа: 0, 1, 2, 3, 4, 5, 6.
Необходимо написать алгоритм перевода числа из десятичной системы в 7-ми ричную систему счисления.
Входные данные: N - целое число в диапазоне [-10^5, 10^5].
Разбор
Разберем порядок преобразования на конкретном примере:
То есть сначала мы делим на основу, далее мы берем остаток. Остаток записываем в результирующий список. Повторяем процесс, пока мы не получим 0 при делении. Полученный список в обратном порядке будет представлять искомое число в новом счислении.
В нашем случае, мы также должны учитывать знак числа. Детали реализации смотрите ниже.