Алгоритм получает на вход натуральное число ≥ 10 и строит по нему новое число следующим образом:
-
Все пары соседних цифр в десятичной записи рассматриваются как двузначные числа (возможно, с ведущим нулём).
-
Из списка полученных на предыдущем шаге двузначных чисел выделяются наибольшее и наименьшее.
-
Результатом работы алгоритма становится разность найденных на предыдущем шаге двух чисел.
Пример. Дано число = 2022. Алгоритм работает следующим образом:
-
В десятичной записи выделяем двузначные числа: 20, 02, 22.
-
Наибольшее из найденных чисел 22, наименьшее 02.
-
22 – 02 = 20.
Результат работы алгоритма = 20.
При каком наименьшем в результате работы алгоритма получится = 44?
Решение:
Решение на Python:
otv = []
for N in range(10, 10000):
s = str(N)
a = []
for i in range(len(s) - 1):
a.append(int(s[i:i + 2]))
R = max(a) - min(a)
if R == 44:
otv.append(N)
print(min(otv))Ответ: 159
Ответ:
159
ЕГЭ · Информатика · СтатГрад 2022