|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1336. Как получить единицу-1
|
| Статистика | Послать на проверку | Задачу добавил Игорь Андрианов |
|
Дано натуральное число N, не превосходящее 1000. За один ход разрешается поделить его на 2 или на 3 (если делится нацело) либо вычесть 1. Определите, за какое минимальное число ходов можно получить единицу. Исходные данныеОдно натуральное число N, меньшее или равное 1000 РезультатНатуральное число - ответ на задачу Пример
|
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи по темам / | Динамическое прогр-е, рекуррентные соотношения / |
| 1493. Как получить единицу | 1336. | 213. Квадраты | 955. Количество чисел | 250. Количество чисел - вариант 1 |
| Учебные курсы / | Алгоритмы и структуры данных / | Перебор, динамика, жадные алгоритмы / |
| 1493. Как получить единицу | 1336. | 250. Количество чисел - вариант 1 | 658. Количество чисел - вариант 3 | 656. Количество чисел - вариант 4 |
| время генерации 0.094 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |