Алгоритм получает на вход натуральное число ≥ 10 и строит по нему новое число следующим образом:
-
Все пары соседних цифр в десятичной записи рассматриваются как двузначные числа (возможно, с ведущим нулём).
-
Из списка полученных на предыдущем шаге двузначных чисел выделяются наименьшее и наибольшее.
-
Результатом работы алгоритма становится сумма найденных на предыдущем шаге двух чисел.
Пример. Дано число = 2022. Алгоритм работает следующим образом:
-
В десятичной записи выделяем двузначные числа: 20, 02, 22.
-
Наименьшее из найденных чисел 02, наибольшее 22.
-
02 + 22 = 24.
Результат работы алгоритма = 24.
При каком наименьшем в результате работы алгоритма получится = 137?
Решение:
Решение на 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 == 137:
otv.append(N)
print(min(otv))Ответ: 398
Ответ:
398
ЕГЭ · Информатика · СтатГрад 2022