Разбор номера 2110 #polyakov по информатике #ЕГЭ12

Уровень: Сложный

Условие задачи:

Дана программа для исполнителя Редактор:

ПОКА нашлось(21)
заменить (21, 6)

Исходная строка содержит десять единиц и некоторое количество двоек, других цифр нет, точный порядок расположения единиц и двоек неизвестен. После выполнения программы получилась строка с суммой цифр 50. Какое наименьшее количество двоек могло быть в исходной строке?

Код решения:

Ответ: 8

Комментарии к коду:

1. from itertools import *
   Импорт всех функций из модуля itertools.
2. for n in range(1, 10):
   Цикл for, который проходит по значениям n от 1 до 9 включительно.
3. for s in product('12', repeat=10+n):
   Вложенный цикл for, который поочередно формирует кортежи из повторений символов '1' и '2', накопленных 10+n раз, и сохраняет их в переменную s.
4. if s.count('1') == 10:
   Проверка условия: если символ '1' встречается в строке s 10 раз.
5. s = ''.join(s)
   Преобразование кортежа в строку s.
6. while '21' in s:
   Цикл while, который будет продолжаться до тех пор, пока в строке s присутствует подстрока '21'.
7. s = s.replace('21', '6', 1)
   Замена первого вхождения подстроки '21' на символ '6' в строке s.
8. if sum(map(int, s)) == 50:
   Проверка условия: если сумма цифр в строке s, преобразованных в целые числа, равна 50.
9. print(n)
   Вывод значения переменной n.
10. exit()
    Завершение выполнения программы.
    

Больше разборов на эту и другие задачи вы можете найти в нашем Телеграм канале: Информатика ЕГЭ | itpy 👨‍💻

Подписывайтесь на наш канал по теории Python: Азим вкатывается в IT | itpy 💻  Вы найдете тут много полезного!