Frustrated? Yes. Why? Because it is impossible for me to be God.
Не подскажите алгоритм перевода чисел из одной системы счисления в другую, без промежуточного перевода в десятичную? Что-то не могу сообразить :o
Как, например, напрямую перевести число из двоичной в шестнадцатеричную или наоборот?

@темы: Теория чисел

URL
Комментарии
26.09.2010 в 13:30

Я одна, но всё же я есть. Я не могу сделать всё, но всё же могу сделать что-то. И я не откажусь сделать то немногое, что могу (c)
Литература по теории чисел
Алгебра и теория чисел: Учеб. пособие для студентов- заочников II курса физ.-мат. фак. пед. ин-тов
там описываются алгоритмы
26.09.2010 в 13:32

Quod erat demonstrandum
Если одно основание представляет собой целую степень другого, все очень просто!
Пусть у нас есть число А70DF. А = 1010, 7 = 0111, 0 = 0000, D = 1101, F = 1111.
А70DF = 10100111000011011111.
Если нужно перевести наоборот, разделяете двоичное число на группы по четыре цифры с конца и выполняете аналогичную процедуру.

Если основания не связаны так между собой, переводим по стандартному алгоритму.
26.09.2010 в 13:42

Frustrated? Yes. Why? Because it is impossible for me to be God.
Да, мне нужно как раз для степеней двойки :) Спасибо!