Поиск ближайшего числа сочетающегося с определенной последовательностью чисел
Информатика

Задача А. Год Ограничение по времени: 0.5 сек Ограничение по памяти: 256 МБ У вас есть натуральное число X, которое

Задача А. Год Ограничение по времени: 0.5 сек Ограничение по памяти: 256 МБ

У вас есть натуральное число X, которое меньше 1 миллиарда. Вам нужно найти ближайшее натуральное число Y, которое больше X и содержит цифры "2021" в своей десятичной записи (то есть, число Y должно содержать ноль, одну единицу и две двойки).

Формат входных данных: натуральное число.
Формат выходных данных: натуральное число.

Пример:
входные данные: 250220
выходные данные: 250221
Верные ответы (1):
  • Raisa
    Raisa
    65
    Показать ответ
    Тема вопроса: Поиск ближайшего числа сочетающегося с определенной последовательностью чисел

    Объяснение: Для решения данной задачи мы будем использовать следующий алгоритм.
    1. Сначала мы получаем входное число X.
    2. Затем мы начинаем проверять последующие числа, начиная с X+1, чтобы найти ближайшее число, содержащее цифры "2021".
    3. Мы будем преобразовывать каждое число в строку и проверять, содержит ли эта строка необходимую последовательность цифр "2021".
    4. Как только мы найдем число, которое удовлетворяет требованиям, мы останавливаемся и возвращаем это число как ответ.

    Дополнительный материал:

    Входные данные: 250220

    Шаг 1: Проверяем число 250221, оно содержит цифры "2021" и больше числа X. Это наше искомое число.

    Выходные данные: 250221

    Совет: Для понимания лучше ознакомиться с понятием последовательности чисел и использованием условных операторов в программировании.

    Задача для проверки:

    Представим, что входное число X было 150000. Какое будет ближайшее число, содержащее цифры "2021"?
Написать свой ответ: