Числа#72

Числа (Розбір)

Обмеження зовсім невеликі: . Тому найпростіший надійний спосіб — перебір.

Починаємо з і, доки не задовольняє умову, збільшуємо його на одиницю. Перше знайдене число і буде відповіддю, бо ми перебираємо числа за зростанням.

Залишається навчитися перевіряти одне число. Число підходить, якщо його цифри строго зростають зліва направо. Перевірити це можна, виділяючи цифри з кінця діленням на : кожна нова цифра має бути строго меншою за попередню виділену. Ще простіше — перетворити число на рядок і порівняти сусідні символи.

Перебір гарантовано завершиться швидко: найменше число зі строго зростаючими цифрами, яке не менше за , — це . Тому циклів буде щонайбільше кілька сотень.

Зверніть увагу, що однозначні числа умову задовольняють автоматично, а числа з однаковими сусідніми цифрами (наприклад, ) — ні, бо зростання має бути строгим.