|
||||||||||||||
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике
Дистанционные семинары
по подготовке к олимпиадам по информатике
Задача 17-3. Гладкие числа.
(Разбор)
Сначала определим длину искомого числа и его порядковый номер среди гладких чисел такой длины. Гладкие числа одной длины упорядочены лексикографически, а следовательно, к ним мы можем применить использовавшийся ранее алгоритм поиска. Для определения количества чисел с заданным началом нужно использовать динамическое программирование.