Е12.54 сумма цифр в строке, получившейся в результате выполнения программы, равна 33

Администратор

1 год назад

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

НАЧАЛО
ПОКА нашлось (19) ИЛИ нашлось (399) ИЛИ нашлось (999)
  ЕСЛИ нашлось (19)
    ТО заменить (19, 9)
  КОНЕЦ ЕСЛИ
  ЕСЛИ нашлось (399)
    ТО заменить (399, 91)
  КОНЕЦ ЕСЛИ
  ЕСЛИ нашлось (999)
    ТО заменить (999, 3)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

НАЧАЛО

ПОКА нашлось (19) ИЛИ нашлось (399) ИЛИ нашлось (999)

ЕСЛИ нашлось (19)

ТО заменить (19, 9)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (399)

ТО заменить (399, 91)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (999)

ТО заменить (999, 3)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

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

Ответ:

ФИПИ 2025 Открытый вариант ЕГЭ по информатике – задание №12

Показать решение...

Решение:

Решение на Python —

for n in range(4, 10000):
    a = '1' + n * '9'
    while '19' in a or '399' in a or '999' in a:
        if '19' in a:
            a = a.replace('19','9',1)
        if '399' in a:
            a = a.replace('399','91',1)
        if '999' in a:
            a = a.replace('999','3',1)
    if a.count('9')*9+a.count('3')*3+a.count('1')*1 == 33:
        print(n)
        break

for n in range(4, 10000):

a = '1' + n * '9'

while '19' in a or '399' in a or '999' in a:

if '19' in a:

a = a.replace('19','9',1)

if '399' in a:

a = a.replace('399','91',1)

if '999' in a:

a = a.replace('999','3',1)

if a.count('9')*9+a.count('3')*3+a.count('1')*1 == 33:

print(n)

break

Ответ: 46