Большие числа и системы счислений
От: Dima_ США  
Дата: 10.08.02 09:59
Оценка:
Здравствуйте, люди добрые!

У меня вот такая вот задачка.

Есть число неограниченной длинны т.е. в int не всегда можно запихнуть. Число представленно массивом int*. Каждый элемент в массиве определяет значение разрядя (в определенной системе счисления) соответствущего индексу этого элемента. Массив оканчивается элементом со значением -1. Например 7D009AF в 16-ой системе будет {15,10,9,0,0,14,7,-1}. Массив может быть любой длинны.

Нужно перевести это число в другую систему счисления и записать в такой же массив.

Основания систем счислений в исходном числе и ответе могут быть любые от 2 до 256.

Тут основная проблема в том что это число в int не всегда можно зписать т.к. оно очень большое. По той же пречине не всегда получается записать в int n-ный элемент массива умноженный на основание системы счисления в степени n (n теоретически может быть любая).

Тут нужен оригинальный алгоритм :-\ .

Я уже несколько дней голову над этой задачкой ломаю. Может быть тут есть кто нибудь умнее меня :) ?

Заранее спасибо.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.