Python-сообщество
Форум сайта python.su
- Вы не вошли.
Уведомления
- Начало
- » Центр помощи
- » Помогите решить! Калькулятор с восстановлением ответа
![[RSS Feed]](/static/djangobb_forum/img/feed-icon-small.png "[RSS Feed]")
#1 Окт. 6, 2021 20:06:18
- Fiares_Curie
-
-
- Зарегистрирован: 2021-10-06
- Сообщения: 6
- Репутация:
0 
- Профиль Отправить e-mail
Помогите решить! Калькулятор с восстановлением ответа
Имеется калькулятор, который выполняет три операции:
Прибавить к числу X единицу.
Умножить число X на 2.
Умножить число X на 3.
Определите кратчайшую последовательность операций, необходимую для получения из числа 1 заданное число N.
Входные данные:
Программа получает на вход одно число N, не превосходящее 106.
Выходные данные:
Выведите строку, состоящую из цифр “1”, “2” или “3”, обозначающих одну из трех указанных операций, которая получает из числа 1 число N за минимальное число операций. Если возможных минимальных решений несколько, выведите любое из них.
Офлайн
#2 Окт. 6, 2021 20:51:07
- xam1816
-
-
- Зарегистрирован: 2020-05-11
- Сообщения: 1372
- Репутация:
122
- Профиль Отправить e-mail
Помогите решить! Калькулятор с восстановлением ответа
Для чего ты решаешь эту задачу?
Офлайн
#3 Окт. 6, 2021 20:54:15
- Fiares_Curie
-
-
- Зарегистрирован: 2021-10-06
- Сообщения: 6
- Репутация:
0
- Профиль Отправить e-mail
Помогите решить! Калькулятор с восстановлением ответа
xam1816Мне задали. Точно уж не пособственному желанию!
Для чего ты решаешь эту задачу?
Офлайн
#4 Окт. 6, 2021 21:05:52
- xam1816
-
-
- Зарегистрирован: 2020-05-11
- Сообщения: 1372
- Репутация:
122
- Профиль Отправить e-mail
Помогите решить! Калькулятор с восстановлением ответа
Fiares_CurieА тебе объяснили зачем тебе нужно ее решать?
Мне задали.
Офлайн
#5 Окт. 6, 2021 21:09:41
- PEHDOM
-
-
- Зарегистрирован: 2016-11-28
- Сообщения: 2196
- Репутация:
294
- Профиль Отправить e-mail
Помогите решить! Калькулятор с восстановлением ответа
xam1816 видно же что задача учебная, предположу что на знание рекурсии.
==============================
Помещайте код в теги:
[code python][/code]
Офлайн
#6 Окт. 6, 2021 21:34:35
- xam1816
-
-
- Зарегистрирован: 2020-05-11
- Сообщения: 1372
- Репутация:
122
- Профиль Отправить e-mail
Помогите решить! Калькулятор с восстановлением ответа
PEHDOMМне кажется эту задачу задали школьнику,которому не объяснили,что его как интеллект пытаются развить до более продвинутого уровня.Этот молодой интеллект - школьник наверное думает,чем ему вообще поможет в жизни знание этих алгоритмов.Вопрос философский конечно,ведь он может просто не делать эту задачу,сославшись на то,что он развивает себя в другом направлении,и его взаимодействие с миром будет основано на простейших принципах выживания.Но если он действительно хочет ее решить,то тут дело не в коде,а в последовательности действий,которые он должен сначала сделать просто на бумаге,как человек.Такое мнение у меня.
предположу что на знание рекурсии.
P.S Код выложу позже,самого себя проверить
Отредактировано xam1816 (Окт. 6, 2021 21:35:18)
Офлайн
#7 Окт. 6, 2021 23:42:41
- py.user.next
-
-
- От:
- Зарегистрирован: 2010-04-29
- Сообщения: 9897
- Репутация:
855
- Профиль Отправить e-mail
Помогите решить! Калькулятор с восстановлением ответа
Fiares_CurieЗдесь делал похожую задачу. Делаются они по одному принципу. Переходишь в конец, как будто всё решено, и начинаешь от конца к началу исследовать все возможные варианты.
Имеется калькулятор, который выполняет три операции:
Прибавить к числу X единицу.
Умножить число X на 2.
Умножить число X на 3.
Определите кратчайшую последовательность операций, необходимую для получения из числа 1 заданное число N.
Офлайн
- Начало
- » Центр помощи
-
» Помогите решить! Калькулятор с восстановлением ответа