Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
  |
| Единици, минимальная последовательность |
| Faradey |
 
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 4 Пол: Мужской Репутация:  0   |
В арифметическом выражении разрешается использовать число 1, и операции:умножения, сумирование и скобки. Какое минимальное количество единиц необходимо чтобы получить заданое натуральное число N.
Буду благодарен за помощь. |
   |
 
|
| Faradey |
Сообщение
#2
|
|
Группа: Пользователи Сообщений: 4 Пол: Мужской Репутация: 0 |
Есть идеи?
|
|
|
|
| TarasBer |
Сообщение
#3
|
 Злостный любитель  Группа: Пользователи Сообщений: 1 755 Пол: Мужской Репутация: 62 |
Рекурсия.
Число эн может быть получено либо как сумма двух чисел х и у, либо как произведение, вот и смотри, какое минимальное число единиц нужно для получения икса и игрека, а потом по всем наборам из икса и игрека делай перебор. Для оптимизации можно сохранять результаты поиска -------------------- |
|
|
|
|
|
Текстовая версия | 11.01.2025 4:56 |
