|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1493. Как получить единицу
|
| Статистика | Послать на проверку | Задачу добавил Игорь Андрианов |
|
Дано натуральное число N, не превосходящее 1000. За один ход разрешается поделить его на 2 или на 3 (если делится нацело) либо вычесть 1. Определите, за какое минимальное число ходов можно получить единицу, а также сами эти ходы. Исходные данныеОдно натуральное число N, меньшее или равное 1000 РезультатВ первой строке выведите натуральное число K - минимальное число ходов. В следующей строке выведите через пробел K чисел 1, 2 или 3, где 1 означает вычитание единицы, 2 - деление на 2, 3 - деление на 3. Если есть различные правильные ответы, выведите любой. Пример
|
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи по темам / | Динамическое прогр-е, рекуррентные соотношения / |
| 843. Доменожги | 1493. | 1336. Как получить единицу-1 | 213. Квадраты | 955. Количество чисел |
| Учебные курсы / | Алгоритмы и структуры данных / | Перебор, динамика, жадные алгоритмы / |
| 1184. Игра с фишками. | 1493. | 1336. Как получить единицу-1 | 250. Количество чисел - вариант 1 | 658. Количество чисел - вариант 3 |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, сентябрь 2020 / | Импульс-2020, ДП / |
| 774. 04 - Покупка билетов | 1493. | 14. 06 - Выражение | 867. 07 - Куча камней - 1 | 870. 08 - Куча камней - 2 |
| время генерации 0.109 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |