Перевести число 101001 из 101001-ой системы в 101001-ую
Задача: перевести число 101001 из 101001-ой в 101001-ую систему счисления.
Для перевода 101001 из 101001-ой в 101001-ую систему счисления, воспользуемся следующим алгоритмом:
- Переведем число 101001 из 101001-ой системы в десятичную;
- Полученное число переведём из десятичной системы в 101001-ую;
Решение:
1. Для перевода числа 101001 в десятичную систему воспользуемся формулой:
An = an-1 ∙ qn-1 + an-2 ∙ qn-2 + ∙∙∙ + a0 ∙ q0
Отсюда:
101001101001=1 ∙ 1010015 + 0 ∙ 1010014 + 1 ∙ 1010013 + 0 ∙ 1010012 + 0 ∙ 1010011 + 1 ∙ 1010010 = 1 ∙ 1.0510620813308E+25 + 0 ∙ 1.0406452226521E+20 + 1 ∙ 1030331603303001 + 0 ∙ 10201202001 + 0 ∙ 101001 + 1 ∙ 1 = 1.0510620813308E+25 + 0 + 1030331603303001 + 0 + 0 + 1 = 1.0510620814338E+2510
Таким образом:
101001101001 = 1.0510620814338E+2510
2. Полученное число 1.0510620814338E+25 переведем из десятичной системы счисления в 101001-ую. Т.к. полученное число содержит дробную часть, нам потребуется перевести вначале целую часть, а затем дробную. Таким образом необходимо:
- Перевести -1917467930740654080 в 101001-ую систему;
- Перевести 0.0510620814338E+25 в 101001-ую систему;
2.1 Для того, чтобы перевести число -1917467930740654080 из десятичной системы счисления в 101001-ую, необходимо осуществить последовательное деление на 101001, до тех пор пока остаток не будет меньше чем 101001.
-1917467930740654080 | |
Полученные остатки записываем в обратном порядке, таким образом:
-191746793074065408010=-1917467930740654080101001
2.2 Для перевода десятичной дроби 0.0510620814338E+25 в 101001-ую систему, необходимо выполнить последовательное умножение дроби на 101001, до тех пор, пока дробная часть не станет равной 0 или пока не будет достигнута заданная точность вычисления. Получаем:
0.0510620814338E+25 ∙ 101001 = 5.1573212868952E+28 ()
0.1573212868952E+28 ∙ 101001 = 1.5889607297702E+32 ()
0.5889607297702E+32 ∙ 101001 = 5.948562266752E+36 (0)
0.948562266752E+36 ∙ 101001 = 9.5805737504219E+40 (0)
0.5805737504219E+40 ∙ 101001 = 5.8638529366362E+44 (0)
0.8638529366362E+44 ∙ 101001 = 8.7250010453193E+48 (0)
0.7250010453193E+48 ∙ 101001 = 7.3225830578295E+52 (0)
0.3225830578295E+52 ∙ 101001 = 3.2581211423837E+56 (0)
0.2581211423837E+56 ∙ 101001 = 2.6070493501896E+60 (0)
0.6070493501896E+60 ∙ 101001 = 6.13125914185E+64 (0)
0.13125914185E+64 ∙ 101001 = 1.3257304585992E+68 (0)
Ответом станет прямая последовательность целых частей произведения. Т.е.
0.0510620814338E+2510=0.000000000101001
2.3. Осталось соединить переведенные части, таким образом:
1.0510620814338E+2510=-1917467930740654080.000000000101001
Ответ: 101001101001 = -1917467930740654080.000000000101001.