Задача А. Год Ограничение по времени: 0.5 сек Ограничение по памяти: 256 МБ У вас есть натуральное число X, которое
Задача А. Год Ограничение по времени: 0.5 сек Ограничение по памяти: 256 МБ
У вас есть натуральное число X, которое меньше 1 миллиарда. Вам нужно найти ближайшее натуральное число Y, которое больше X и содержит цифры "2021" в своей десятичной записи (то есть, число Y должно содержать ноль, одну единицу и две двойки).
Формат входных данных: натуральное число.
Формат выходных данных: натуральное число.
Пример:
входные данные: 250220
выходные данные: 250221
21.05.2024 06:40
Объяснение: Для решения данной задачи мы будем использовать следующий алгоритм.
1. Сначала мы получаем входное число X.
2. Затем мы начинаем проверять последующие числа, начиная с X+1, чтобы найти ближайшее число, содержащее цифры "2021".
3. Мы будем преобразовывать каждое число в строку и проверять, содержит ли эта строка необходимую последовательность цифр "2021".
4. Как только мы найдем число, которое удовлетворяет требованиям, мы останавливаемся и возвращаем это число как ответ.
Дополнительный материал:
Входные данные: 250220
Шаг 1: Проверяем число 250221, оно содержит цифры "2021" и больше числа X. Это наше искомое число.
Выходные данные: 250221
Совет: Для понимания лучше ознакомиться с понятием последовательности чисел и использованием условных операторов в программировании.
Задача для проверки:
Представим, что входное число X было 150000. Какое будет ближайшее число, содержащее цифры "2021"?