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

В этой задаче нам нужно найти наименьшее четырёхзначное число k, такое что после шести итераций преобразования автомата сумма цифр получившегося числа M равна 31, а третья цифра числа M равна 8. Чтобы перевести алгоритм из условия на Python, мы начинаем с перебора всех четырёхзначных чисел с помощью цикла for i in range(1000, 10000). Для каждого числа создаём переменную number, которая будет хранить текущее значение числа на каждом шаге преобразования. Мы также используем логическую переменную flag, которая будет указывать, произошло ли переполнение цифры 9: если последняя цифра числа равна 9, мы должны прекратить дальнейшие преобразования, так как переполнение запрещено.

Далее реализуем сам цикл преобразования числа: повторяем процесс шесть раз (n = 6). На каждой итерации проверяем последнюю цифру числа; если она равна 9, присваиваем flag = False и выходим из внутреннего цикла с помощью break. Если переполнения нет, увеличиваем последнюю цифру на 1, переводим число в строку, переставляем последнюю цифру в начало строки, а оставшиеся цифры сдвигаем вправо. После всех итераций проверяем, было ли переполнение: если да, продолжаем перебор следующего числа. В противном случае вычисляем сумму цифр получившегося числа M и проверяем третью цифру. Если сумма цифр равна 31 и третья цифра равна 8, выводим текущее число и прекращаем цикл, так как нам нужен наименьший подходящий вариант.

# Перебор всех четырёхзначных чисел от 1000 до 9999 включительно
for i in range(1000, 10000):
    # Устанавливаем флаг, показывающий отсутствие переполнения
    flag = True
    # Инициализируем текущее число, которое будем преобразовывать
    number = i
    # Выполняем 6 итераций преобразования числа
    for j in range(6):
        # Проверяем, не равна ли последняя цифра 9
        if str(number)[-1] == ’9’:
            flag = False  # Переполнение произошло
            break  # Прекращаем преобразование
        # Увеличиваем последнюю цифру на 1
        number = str(number + 1)
        # Переставляем последнюю цифру в начало числа
        number = int(number[-1] + number[:-1])

    # Если переполнение произошло, пропускаем это число
    if not flag:
        continue

    # Проверяем, равна ли сумма цифр числа 31 и третья цифра 8
    if sum([int(digit) for digit in str(number)]) == 31 and str(number)[2] == ’8’:
        # Если условия выполнены, выводим число и прекращаем поиск
        print(i)
        break