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