13.: формальные исполнители : 3 задан алгоритм - вопрос №7295169133 от 16Milochka16 22.11.2021 19:00

Question

Информатика: 13.: формальные исполнители : 3 задан алгоритм обработки строки: заменить в строке все символы a на подстроку ab и увеличить n на единицу. если n=k, то завершить выполнение алгоритма, иначе перейти на шаг 2. заменить в строке все символы b на подстроку ab и увеличить n на единицу. если n=k, то завершить выполнение алгоритма, иначе перейти на шаг 3. заменить в строке все подстроки ab на символ a и увеличить n на единицу. если n=k, то завершить выполнение алгоритма, иначе перейти на шаг 1. известно,

16Milochka16 · Answer

Если я всё правильно понял, то на Python - примерно так:

st = 'AA'

N = 0

K = 43

while N != K:

st = st.replace('A', 'AB')

N += 1

if N != K:

st = st.replace('B', 'AB')

N += 1

if N != K:

st = st.replace('AB', 'A')

N += 1

print(st.count('A'))

Объяснение:

Выходит 32768 символов A