|
|
Делаем упорядоченный массив из 36 элементов:
M={9000, 8000, 7000, ..., 1000, 900, 800, ..., 100, 90, 80, ..., 10, 9, 8, ..., 1}
Пусть исходное число хранится в переменной R0.
Делаем следующее:
A=R0;
index = 0;
dec_digit_index = 0;
do {
//ищем индекс наибольшего числа в массиве, которое меньше А
//после этого значение переменной index сохраняется
//если бы число, которое надо представить в десятичном виде было бы
//побольше, то в силу упорядоченности массива М можно было бы
//здесь и двоичный поиск сделать
while (A>M[index])
{
index++;
}
//вычитаем найденное наибольшее число
A -= M[index];
DecDigit[dec_digit_index++] = M[index];
} while (A>0);
Вот примерно так. Для пущей эффективности можно подумать и о том, чтобы сделать массив М двумерным, распихав числа по строкам в соответствии с их десятичным порядком.
Код проверьте, писал только что и не проверял на наличие ошибок.
|
|
E-mail: 
info@telesys.ru
