 Составление Простого Числа |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Hindelberg |
 20.11.2005 11:00
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 9 Пол: Мужской Репутация:  0   |
Никак не могу сообразить эту задачу.
Прошу наводку или подсказку. Пользователь вводит k(<=1000) чисел в файл. Вывести все k-значные простые числа(если возможно), которые можно составить из введенных пользователем чисел. Как составить из неизвестного кол-ва цифр число? Например: 1 2 4 5 9 k=5 это надо определить сколько чисел, и потом 1*10^(k-1)+ 2*10^(k-2) и Т.д.? И как быть с 1000? Возможно по какой-то закономерности возможно меньшее кол-во чисел? |
   |
 
|
  |
Ответов
| Altair |
20.11.2005 11:32
Сообщение
#2
|
 Ищущий истину  Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: 45 |
мне кажется он задание все же не так как то произносит...
уж слишком это задача туманная и сложная... если там 1000 цифр будет и Цитата причем должны использоваться все цифры из файла. то это простите 1000 значное число ....  -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
|
|
|
Сообщений в этой теме
Hindelberg Составление Простого Числа 20.11.2005 11:00
Altair
это как ? именно из числел или из всех цифр котор... 20.11.2005 11:11 volvo Hindelberg,
попробуй почитать про перестановки (по... 20.11.2005 11:11 Altair
тогда гораздо проще исользовать множество... запо... 20.11.2005 11:13 volvo Altair
Пример в студию... :cool:
Кстати, Hindelb... 20.11.2005 11:14 Altair To: volvo, только после того как автор ответит, по... 20.11.2005 11:18 Hindelberg я не совсем точно описал условие.
Имеется файл. В ... 20.11.2005 11:20 volvo Hindelberg, скорее всего тут надо брать бубен и пл... 20.11.2005 11:27 Hindelberg
Правильно я произношу. Сказано- Некоторое кол-во ... 20.11.2005 11:42 volvo Ну, например, так:
1. Проверяешь, сколько всего ци... 20.11.2005 11:49 Hindelberg Таким образом можно найти кол-во простых чисел. А ... 20.11.2005 11:52 volvo Значит тебе прямая дорога в FAQ: Длинная арифметик... 20.11.2005 11:56 Hindelberg Это задача из олимпиадных. Так что врядли там прие... 20.11.2005 16:32 volvo To: Hindelberg
Олимпиадная? :lol: Это хакерская ... 20.11.2005 16:40 Hindelberg Это задача с заочной олимпиады для старшекласснико... 20.11.2005 17:39 virt volvo
я на республиканских сборах по информатике в... 20.11.2005 18:14 Altair
Это как? 20.11.2005 18:15
FreeMan Почитай про алгоритм Рабина-Миллера. Значительно у... 21.11.2005 18:20 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 15.07.2025 19:22 |