5.03 Действия над цифрами числа

Решение 1

Максимальное значение, которое можно получить при сложении двух цифр, — . Поэтому разобьем результат работы алгоритма на числа, не превышающие : |.

Теперь подберем наиболее выгодное для нас разложение числа . Наша задача подобрать такое разложение, чтобы одно из чисел в сумме было минимальным:

Разложения, в которых участвуют числа, больше , нам не подходят.

Значит, — самое выгодное для нас разложение числа . В остальных случаях мы не сможем получить минимальное число.

Теперь подберем наиболее выгодное для нас разложение числа . Наша задача подобрать такое разложение, чтобы одно из чисел в сумме было минимальным:

— самое выгодное для нас разложение числа . В остальных случаях мы не сможем получить минимальное число.

Поскольку в результате работы алгоритма нам необходимо получить , исходя из разложений, получим ответ — .

Проверим его: , запишем результаты в порядке возрастания: .

Решение 2

for i in range(1000, 10000):
    a = str(i)
    x1 = int(a[0]) + int(a[2])
    x2 = int(a[1]) + int(a[3])
    if x1 > x2:
        x = str(x2) + str(x1)
    else:
        x = str(x1) + str(x2)
    if x == "717":
        print(i)
        break