Задача к ЕГЭ по информатике на тему «действия над цифрами числа» №19

Просмотров 15 Комментарии 0

Автомат получает на вход четырехзначное число $k$ . По этому числу строится новое число $M$ по таким правилам:

Последняя цифра числа увеличивается на единицу;
Последняя цифра числа переставляется в начало числа;
Пункты $1 − 2$ повторяются $n$ раз.
Вывод получившегося числа $M$ .

Примечание: В процессе работы алгоритма не должно происходить ситуаций переполнения (когда последняя цифра числа 9 и она увеличивается на единицу)

Пример: при исходных числах $k = 3672$ и $n = 3$ автомат выведет число $7833$ .

Укажите наименьшее число $k$ такое, что при $n = 6$ сумма цифр числа $M$ равна $28$ , и третья цифра числа $M$ равна $9$ .

for i in range(10**3, 10**4):
    x = [int(j) for j in str(i)]
    fl = True
    for _ in range(6):
        if x[-1] != 9:
            x[-1] += 1
        else:
            fl = False
            break
        x = [x[-1]] + x[:-1]
    if fl and sum(x) == 28 and x[2] == 9:
        print(i)
        break

Ответ: 8077