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

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

Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.

1. Из цифр, образующих десятичную запись $N$ , строятся наибольшее и наименьшее возможные двузначные числа (числа не могут начинаться с нуля).

2. На экран выводится разность полученных двузначных чисел.

Пример. Дано число $N = 351$ . Наибольшее двузначное число из заданных цифр — $53$ , наименьшее — $13$ . На экран выводится разность $53 − 13 = 40$ .

Чему равно количество чисел $N$ на отрезке $[500;700]$ , в результате обработки которых на экране автомата появится число $41$ ?

from itertools import permutations

ans = 0

for i in range(500, 701):

    comb = permutations(str(i), r=2)  # Перебор длины 2

    maxim = 0

    minim = 10000000

    for j in comb:

        s = ’’.join(j)  # Преобразование в строку

        if s[0] != ’0’:

            maxim = max(maxim, int(s))

            minim = min(minim, int(s))

    if (maxim — minim) == 41:

        ans += 1

print(ans)

Ответ: 2