Информатика • 10 класс

Алгоритмы обработки чисел, записанных в разных системах счисления (Python)

Алгоритм перевода из любой системы счисления с основанием a числа x в десятичную:
- для систем счисления с основанием от 2 до 36 используется функция int ():
  s = int (x, a)
- для систем счисления с основанием больше 36 используется развёрнутая форма числа. Например, для числа 49713₅₀:
  s = 4 * 50 ** 4 + 9 * 5 ** 3 + 7 * 50 ** 2 + 1 * 50 ** 1 + 3 * 50 ** 0
Алгоритм перевода десятичного числа x в систему счисления с основанием a:
```
s = ""
while x > 0:
    s = str (x % a) + s
    x // = a
print (s)
```
Алгоритм перевода числа x из системы счисления с основанием a в систему счисления с основанием c:
- чтобы перевести число из одной системы счисления в другую, сначала его переводят из системы с основанием a в десятичную систему, а затем полученное десятичное число переводят в систему с основанием c.

Было полезно?