Алгоритм получает на вход натуральное число ≥ 100 и строит по нему новое число следующим образом:
-
Все тройки соседних цифр в десятичной записи рассматриваются как трёхзначные числа (возможно, с ведущими нулями).
-
Из списка полученных на предыдущем шаге трёхзначных чисел выделяются наибольшее и наименьшее.
-
Результатом работы алгоритма становится разность найденных на предыдущем шаге двух чисел.
Пример. Дано число = 20024. Алгоритм работает следующим образом:
-
В десятичной записи выделяем трёхзначные числа: 200, 002, 024.
-
Наибольшее из найденных чисел 200, наименьшее 002.
-
200 – 002 = 198.
Результат работы алгоритма = 198.
При каком наименьшем в результате работы алгоритма получится = 415?
Решение:
Решение на Python:
otv = []
for N in range(100, 100000):
s = str(N)
a = []
for i in range(len(s) - 2):
a.append(int(s[i:i + 3]))
R = max(a) - min(a)
if R == 415:
otv.append(N)
print(min(otv))Ответ: 1572
Ответ:
1572
ЕГЭ · Информатика · СтатГрад 2024