0 / 0 / 0
Регистрация: 27.12.2015
Сообщений: 73
|
|
1 | |
Калькулятор с восстановлением ответа01.02.2016, 17:16. Показов 3778. Ответов 2
Метки нет (Все метки)
Ограничение по времени работы программы: 5 секунд
Эта задача аналогична предыдущей задаче «Калькулятор», но в этой задаче требуется также восстановить ответ. Исполнитель «Калькулятор» может с заданным числом X выполнить одну из трех операций и получить новое число. Возможные операции: Прибавить к числу X единицу. Умножить число X на 2. Умножить число X на 3. При помощи наименьшего числа операций получите из числа 1 заданное число N. ВХОДНЫЕ ДАННЫЕ Программа получает на вход одно число N, не превосходящее 10^6. ВЫХОДНЫЕ ДАННЫЕ Сначала выведите необходимое количество операций k. Во второй строке выведите k+1 число, последовательно получающиеся при выполнении операций. Первое из них должно быть равно 1, а последнее N. Если решений несколько, выведите любое из них.
0
|
01.02.2016, 17:16 | |
Ответы с готовыми решениями:
2
Калькулятор с восстановлением ответа (Python) Калькулятор с восстановлением ответа Задача "Калькулятор с восстановлением ответа" Калькулятор с восстановлением ответа Динамическое программирование задача "Калькулятор с восстановлением ответа" (Pascal ABC) |
2740 / 2339 / 620
Регистрация: 19.03.2012
Сообщений: 8,830
|
|
01.02.2016, 17:21 | 3 |
С помощью сопрограмм решается элементарно
0
|
01.02.2016, 17:21 | |
01.02.2016, 17:21 | |
Помогаю со студенческими работами здесь
3
наибольшая общая подпоследовательность с восстановлением ответа Наибольшая общая подпоследовательность с восстановлением ответа Наибольшая возрастающая подпоследовательность за O(n*log(n) с восстановлением ответа Калькулятор с восстановлением Калькулятор с восстановлением пути Калькулятор: вывод ответа на форму html Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |