Автор: Яндекс Учебник
Уровень: Простой ПОКА нашлось (44) ИЛИ нашлось (9299) ИЛИ нашлось (49)
заменить (49, 944)
заменить (44, 2)
заменить (9299, 4) На вход приведённой выше программе поступает строка, которая начинается с цифры «4», а затем содержит n цифр «9» (3<n<1 000).
Определите, сколько различных строк может получиться в результате её работы. Больше разборов на эту и другие задачи вы можете найти в нашем Телеграм канале: Информатика ЕГЭ | itpy 👨💻 Подписывайтесь на наш канал по теории Python: Азим вкатывается в IT | itpy 💻 Вы найдете тут много полезного!
Автор: Яндекс Учебник
Уровень: Простой
Условие задачи:
ПОКА нашлось (44) ИЛИ нашлось (9299) ИЛИ нашлось (49)
заменить (49, 944)
заменить (44, 2)
заменить (9299, 4)
На вход приведённой выше программе поступает строка, которая начинается с цифры «4», а затем содержит n цифр «9» (3<n<1 000).
Определите, сколько различных строк может получиться в результате её работы.
Код решения:
Комментарии к коду:
- my_set = set()
Создание пустого множества my_set для хранения уникальных строк - for n in range(4, 1000):
Цикл по значениям n от 4 до 999 включительно - s = '4' + '9' * n
Создание строки, состоящей из цифры '4' и n цифр '9' (например, при n=4: '49999') - while '44' in s or '9299' in s or '49' in s:
Цикл выполняется, пока в строке есть хотя бы одна из подстрок: '44', '9299' или '49' - s = s.replace('49', '944', 1)
Замена первой найденной подстроки '49' на '944' - s = s.replace('44', '2', 1)
Замена первой найденной подстроки '44' на '2 - s = s.replace('9299', '4', 1)
Замена первой найденной подстроки '9299' на '4' - my_set.add(s)
Добавление полученной строки в множество (автоматически исключает дубликаты) - print(len(my_set))
Вывод количества уникальных строк в множестве
Больше разборов на эту и другие задачи вы можете найти в нашем Телеграм канале: Информатика ЕГЭ | itpy 👨💻
Подписывайтесь на наш канал по теории Python: Азим вкатывается в IT | itpy 💻 Вы найдете тут много полезного!