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