Алгоритм получает на вход натуральное число N ≥ 100 и строит по нему новое число R следующим образом:
1. Все тройки соседних цифр в десятичной записи N рассматриваются как трёхзначные числа (возможно, с ведущими нулями).
2. Из списка полученных на предыдущем шаге трёхзначных чисел выделяются наибольшее и наименьшее.
3. Результатом работы алгоритма становится разность найденных на предыдущем шаге двух чисел.
Пример. Дано число N = 20024. Алгоритм работает следующим образом:
1. В десятичной записи выделяем трёхзначные числа: 200, 002, 024.
2. Наибольшее из найденных чисел — 200, наименьшее — 002.
3. 200 − 002 = 198.
Результат работы алгоритма R = 198.
При каком наименьшем N в результате работы алгоритма получится R = 623?
Приведём решение на языке Python.
otv = []
for n in range(100,100000):
n = str(n)
troiki = []
for i in range(len(n)-2):
troiki.append(n[i] + n[i+1] + n[i+2])
k = ''.join(troiki)
r = len(k)-len(n)
if r < 0:
troiki.append(n[r:])
result = [int(item) for item in troiki]
if (max(result)-min(result)) == 623:
otv.append(int(n))
print(min(otv))
Ответ: 1803.
Приведём решение Бориса Савельева на языке Python.
for n in range (1000,10000):
s=str(n)
n1=s[0]+s[1]+s[2]
n2=s[1]+s[2]+s[3]
if (max(int(n1),int(n2))-min(int(n1),int(n2)))==623:
print(n)
break
Приведём решение Михаила Глинского на языке Python.
for N in range(100,10000):
m = []
s = str(N)
while len(s) >= 3:
m.append(int(s[:3]))
s = s[1:]
R = max(m) - min(m)
if R == 623:
print(N)
break