Деление пятеричного числа на 3, построить конечный автомат |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Деление пятеричного числа на 3, построить конечный автомат |
Guilty |
Сообщение
#1
|
Группа: Пользователи Сообщений: 5 Пол: Мужской Репутация: 0 |
Приветы всем
Пожалуйста посмотрите на эту задачу. Конечно не прошу написать алгоритм , но хотя бы помоч по теории. итак условие задачи : Построить конечный автомат, выдающий результат деления вводимого пятеричного числа на 3. Результат выдается в форме: <частное>(<остаток>). Число вводится со старших разрядов и заканчивается маркером конца "#". Результат представляется также в пятеричной системе счисления. Хотя бы напишите что-нибудь по теории связанной с делением пятеричного числа. Механизм деления мне интересен. |
Романтик |
Сообщение
#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.
|
klem4 |
Сообщение
#3
|
Perl. Just code it! Группа: Пользователи Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
Guilty, FAQ : перевод из десятичной с.с. в любую и наоборот
Как вариант можно через десятичную все обыграть. Сообщение отредактировано: klem4 - -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
мисс_граффити |
Сообщение
#4
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
В лоб: Просим сначала пользователя ввести кол-во цифр цисла. а зачем? пусть вводит строкой, а там уж length.... -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
Lapp |
Сообщение
#5
|
Уникум Группа: Пользователи Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Цитата(Романтик @ 11.04.2006 14:33) В лоб: Что в лоб, что по лбу.. Ты хоть сам-то понял, что написал? Нам объясни.. Или спешишь сильно?.. Твои 341 - это же пятиричная запись! Как это ты ее так ловко делишь на 100 и на 10? Дальше тоже странности... -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
Lapp |
Сообщение
#6
|
Уникум Группа: Пользователи Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Хотя бы напишите что-нибудь по теории связанной с делением пятеричного числа. Механизм деления мне интересен. Первый способ. Заведи целую переменную, положи туда ноль, а по мере ввода цифр умножай ее на 5 и прибавляй следующую цифру. Так ты получишь верное число. Потом дели его на три, а результат переведи в пятеричную систему. Как? В цикле делишь на 5, а остаток всякий раз записываешь - это пятеричные цифры справа налево. Второй способ. В лоб . Деление уголком знаешь? Вот это и есть твой алгоритм. Только не забудь, что основание 5, а не 10. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
Романтик |
Сообщение
#7
|
Бывалый Группа: Пользователи Сообщений: 159 Пол: Мужской Реальное имя: Anton Репутация: 0 |
Что в лоб, что по лбу.. Ты хоть сам-то понял, что написал? Нам объясни.. Или спешишь сильно?.. Твои 341 - это же пятиричная запись! Как это ты ее так ловко делишь на 100 и на 10? Дальше тоже странности... .Столбик. делением числа(mod,div) я получаю чифру для деления. а pred_chislo*10+succ признаю не прав. понял. -------------------- made in USSR.
|
Текстовая версия | 6.10.2024 7:05 |