Задача A. Ограничение по времени: 0.5 сек Ограничение по памяти: 256 MB Дано

Question

Информатика: Задача A. Ограничение по времени: 0.5 сек Ограничение по памяти: 256 MB Дано натуральное число X, где X < 10^9. Найти ближайшее натуральное число Y > X, такое, что из десятичных цифр Y можно

Putnik_S_Zvezdoy · Accepted Answer

Хорошо, чтобы найти ближайшее натуральное число Y > X, удовлетворяющее условию, мы можем использовать следующий алгоритм:

1. Начнем с числа Y, равного X плюс единица (Y = X + 1).
2. Пока число Y не удовлетворяет условию, повторяем следующие шаги:
- Проверяем, содержит ли число Y цифры "2", "0", "2" и "1". Если содержит, переходим к следующему шагу. Если нет, увеличиваем значение Y на единицу.
3. Когда число Y удовлетворяет условию, выводим его как результат.

Давайте применим этот алгоритм к примеру, который вы предоставили (X = 250220):

1. Начинаем с числа Y = 250220 + 1 = 250221.
2. Проверяем число 250221. Оно содержит цифры "2", "0", "2" и "1", поэтому переходим к следующему шагу.
3. Число 250221 удовлетворяет условию, поэтому выводим его как ответ.

Таким образом, для введенного значения X = 250220, ближайшее натуральное число Y, удовлетворяющее данному условию, равно 250221.

Надеюсь, это помогло вам понять решение задачи!

Задача A. Ограничение по времени: 0.5 сек Ограничение по памяти: 256 MB Дано натуральное число X, где X < 10^9. Найти

Putnik_S_Zvezdoy

О проекте

Предметы

Задать вопрос

Привет!