IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> Деление пятеричного числа на 3, построить конечный автомат
сообщение
Сообщение #1





Группа: Пользователи
Сообщений: 5
Пол: Мужской

Репутация: -  0  +


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

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

Хотя бы напишите что-нибудь по теории связанной с делением пятеричного числа. Механизм деления мне интересен. good.gif
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Бывалый
***

Группа: Пользователи
Сообщений: 159
Пол: Мужской
Реальное имя: Anton

Репутация: -  0  +


Цитата(Guilty @ 11.04.2006 12:47)
хотя бы помоч по теории.

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


--------------------
made in USSR.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Perl. Just code it!
******

Группа: Пользователи
Сообщений: 4 100
Пол: Мужской
Реальное имя: Андрей

Репутация: -  44  +


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

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

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


--------------------
perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


просто человек
******

Группа: Пользователи
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


Цитата(Романтик @ 11.04.2006 15:33) *

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

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


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(Романтик @ 11.04.2006 14:33)
В лоб:

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


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(Guilty @ 11.04.2006 11:47) *

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

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

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


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #7


Бывалый
***

Группа: Пользователи
Сообщений: 159
Пол: Мужской
Реальное имя: Anton

Репутация: -  0  +


Цитата(lapp @ 12.04.2006 7:45) *

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

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


--------------------
made in USSR.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 




- Текстовая версия 19.10.2017 21:38
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"