![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Пользователь
Регистрация: 29.09.2008
Сообщений: 17
|
![]()
Последовательность хемминга - расположенные в возрастающем порядке числа,не имееющих простых делителей,откличных,к примеру от 2,3,5.
Простые числа,напомню,числа которые делятся только сами на себя и единицу В условии задачи дан исходный фаил Input.txt, содержащий в себе 3 простых числа и N-ый элемент последовательности. Найти N-ый элемент последовательности Порыскал в интернете,нашел этот код. Он предназначен для простых чисел 2,3,5. А мне нужно для любых простых чисел. Пример input.txt должен быть вида p1 p2 p3 n input.txt:7 13 19 100 output.txt 26590291 input.txt:3 5 7 5 output.txt 15 . Откровенно говоря,очень слаб в паскале и не могу подкорректировать его под свое задание. Код:
|
![]() |
![]() |
![]() |
#2 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
![]()
а объясните, зачем Вам даны исходные три простых числа?!
Как они тут участвуют в получении последовательности?! |
![]() |
![]() |
![]() |
#3 |
Пользователь
Регистрация: 29.09.2008
Сообщений: 17
|
![]()
Ну одно из трех(может быть два из трех,три из трех) данных чисел является делителем .
Предположим в файле input.txt даны три числа 3 5 7,все они являются простыми . итак,к примеру перебор: 2-не подходит,т.к делится на простое число 2 3-подходит,по условию 4-не подходит,т.к делится на простое число 2(по условию может делиться из простых чисел только на 3,5,7) 5-подходит по усл 6-не подходит,т.к делится на простое число 2,а это уже не соответствует условию,хоть и есть простой делитель 3 7-подходит по усл 8-не подходит,т.к делится на простое число 2(по условию может делиться из простых чисел только на 3,5,7) 9-подходит т.к как делится на только на 3,а3 есть в условии 10-не подходит,т.к делится на простое число 2(по условию может делиться из простых чисел только на 3,5,7) .. .. .. 19-не подходит,т.к простое ну и т.п. |
![]() |
![]() |
![]() |
#4 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
![]()
ААА!
я кажется понял. Вам нужно найти НЕ последовательность Хемминга а числовую последовательность, которая образована числами, не имееющих простых делителей,откличных от p1 p2 p3 Так просто вместо 2 3 5 подставьте в алгоритм p1 p2 p3 и всё! Последний раз редактировалось Serge_Bliznykov; 20.10.2010 в 10:28. |
![]() |
![]() |
![]() |
#5 |
Форумчанин
Регистрация: 04.05.2010
Сообщений: 495
|
![]()
Вот так как-то. Проверяй сам. На числах 2,3,5 последовательность Хемминга генерирует правильно.
Код:
Нажми на весы, поставь +
Для благодарностей : WebMoney WMR R252732729948 |
![]() |
![]() |
![]() |
#6 |
Пользователь
Регистрация: 29.09.2008
Сообщений: 17
|
![]()
Огромное спасибо! Очень благодарен
|
![]() |
![]() |
![]() |
Опции темы | Поиск в этой теме |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
код Хемминга | pinch000 | Общие вопросы C/C++ | 1 | 19.12.2009 20:41 |
код Хемминга | pinch000 | Помощь студентам | 0 | 19.12.2009 18:59 |
Коды Хемминга | =LeonZone= | Помощь студентам | 1 | 27.11.2008 13:19 |