IPB
ЛогинПароль:

> Шифр, Freepascal
Length
сообщение 12.12.2007 8:24
Сообщение #1


Гость






В звязку с тем, что фермеры Диетенко и Вампиров много занимались вычислениями, они очень любили разные числовые головоломки. Особенно любили обмениваться шифрованными сообщениями электронной почтой. Ключ к шифру нужно было вычислить как можно быстрее, потому что сообщение сохранялось в почтовом ящике лишь два дня. Однажды фермер Диетенко прислал фермеру Вампирову дежурную шифровку и некоторое целое число N. Ключом к шифру было менее всего положительное целое число, произведение цифр которого равняется N. Помогите фермеру Вампирову прочитать сообщение. Входные данные: в текстовом файле Z1.dat содержится число N (0<=N<=2147483647) Выходные даны: в текстовый файл Z1.sol записать искомое целое число или 0, если такого числа нет.
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
Malice
сообщение 12.12.2007 14:06
Сообщение #2


Профи
****

Группа: Пользователи
Сообщений: 705
Пол: Мужской

Репутация: -  20  +


Делать перебором.. Только оне все числа подряд, а с ограничениями как всегда, например: в числе не должно быть 0 и 1, не переберать одинаковые варианты (числа 123 и 321 нет смысла проверять, достаточно только одного, для этого достаточно условия - каждый следущий разряд >= предыдущему). Тогда перебор всего диапазона будет не больше секунды smile.gif
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 27.07.2025 10:49
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"