12 ЗАДАНИЕ СРОЧНООО ЕГЭ ПО ИНФОРМАТИКЕ

Question

12 ЗАДАНИЕ СРОЧНООО ЕГЭ ПО ИНФОРМАТИКЕ

Виктория Струкова Ученик (85), закрыт 2 месяца назад

12 задание егэ информатика
for n in range(4, 1001):
s = '4' + '9' * n
while '44' in s or '9299' in s or '49' in s:
c = s
s = s.replace('49', '944')
s = s.replace('44', '2')
s = s.replace('9299', '4')
if c == s:
s = c
print(len(s))
Дана программа для Редактора:

НАЧАЛО

ПОКА нашлось (44) ИЛИ нашлось (9299) ИЛИ нашлось (49)
заменить (49, 944)
заменить (44, 2)
заменить (9299, 4)
КОНЕЦ ПОКА

КОНЕЦ
На вход приведённой выше программе поступает строка, которая начинается с цифры «4», а затем содержит n цифр «9» ( 3 < n < 1 000). Определите, сколько различных строк может получиться в результате её работы.
Исправьте пожалуйста мою программу

Answer 1

Лучшее что видел за сегодня:
if c == s:
s = c

Answer 2

 c = set()
for n in range(4, 1000):
    s = '4' + '9' * n
    while '44' in s or '9299' in s or '49' in s:
        s = s.replace('49', '944', 1)
        s = s.replace('44', '2', 1)
        s = s.replace('9299', '4', 1)
    c.add(s)
print(len(c))