Счёт с разворотом цифр
Задача по программированию с проверкой онлайн
- Сложность
- Сложная
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Математика
Вы считаете вслух, начиная с числа 1. Следующее число — либо предыдущее плюс 1, либо предыдущее с цифрами в обратном порядке (ведущие нули отбрасываются: после 2300 можно сказать 32). Верните наименьшее количество сказанных чисел, чтобы дойти до n. Первое число 1 и само n учитываются, а повторно сказанное число считается каждый раз. Ограничения: 1 ≤ n ≤ 10¹⁴.
Пример: 23 → 15 (1, 2, …, 12, 21, 22, 23).
Источник: Coding Competitions Archive, codejam/2015/round_1b/counter_culture · © Google LLC · Apache-2.0 · условие переведено и дополнено
Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).