Деление пятеричного числа на 3, построить конечный автомат Опции

[Guilty]

Приветы всем
Пожалуйста посмотрите на эту задачу. Конечно не прошу написать алгоритм , но хотя бы помоч по теории.
итак условие задачи :

Построить конечный автомат, выдающий результат деления вводимого пятеричного числа на 3. Результат выдается в форме: <частное>(<остаток>). Число вводится со старших разрядов и заканчивается маркером конца "#". Результат представляется также в пятеричной системе счисления.

Хотя бы напишите что-нибудь по теории связанной с делением пятеричного числа. Механизм деления мне интересен.

[Романтик]

хотя бы помоч по теории.

В лоб:
Просим сначала пользователя ввести кол-во цифр цисла.(чтобы знать с какой позиции братть цифру).
просим ввести число. например 341 получаем каждое число
3=341 div 100
4=341 div 10 mod 10
.....
просчитоваем так каждую цифру. делем на три. если число меньше 3, то pred_chislo*10+succ. по мере решения заполняем массив часиным от деления.
Я бы сделал, но спешу.

[klem4]

Guilty, FAQ : перевод из десятичной с.с. в любую и наоборот

Как вариант можно через десятичную все обыграть.

Сообщение отредактировано: klem4 - 11.04.2006 19:48

[мисс_граффити]

В лоб:
Просим сначала пользователя ввести кол-во цифр цисла.

а зачем? пусть вводит строкой, а там уж length....

[Lapp]

В лоб:

Что в лоб, что по лбу..
Ты хоть сам-то понял, что написал? Нам объясни.. Или спешишь сильно?..
Твои 341 - это же пятиричная запись! Как это ты ее так ловко делишь на 100 и на 10?
Дальше тоже странности...

[Lapp]

Хотя бы напишите что-нибудь по теории связанной с делением пятеричного числа. Механизм деления мне интересен.

Первый способ.
Заведи целую переменную, положи туда ноль, а по мере ввода цифр умножай ее на 5 и прибавляй следующую цифру. Так ты получишь верное число. Потом дели его на три, а результат переведи в пятеричную систему. Как? В цикле делишь на 5, а остаток всякий раз записываешь - это пятеричные цифры справа налево.

Второй способ.
В лоб . Деление уголком знаешь? Вот это и есть твой алгоритм. Только не забудь, что основание 5, а не 10.

[Романтик]

Что в лоб, что по лбу..
Ты хоть сам-то понял, что написал? Нам объясни.. Или спешишь сильно?..
Твои 341 - это же пятиричная запись! Как это ты ее так ловко делишь на 100 и на 10?
Дальше тоже странности...

.Столбик. делением числа(mod,div) я получаю чифру для деления. а pred_chislo*10+succ признаю не прав. понял.