Процедура обработки строки состоит из двух последовательных операций:
1 заменить в строке все символы 'a' на подстроку 'ab'
2 заменить в строке все подстроки 'bb' на символ 'с'
процедура может выполняться многократно. в этом случае, при очередном вызове, на вход процедуре подается строка, получившаяся в результате предыдущего выполнения процедуры.например, если исходно была строка 'aab' и процедура выполнилась 3 раза, то в результате получится строка 'abcacc'.
пусть исходно была строка 'abab', и процедуру выполнили 333 раза. определите количество каждого символа в получившейся строке. в ответе укажите через запятую три числа: сначала количество символов 'a', затем количество символов 'b' и затем количество символов 'c'.
нужно решить вручную
2,0,334
Объяснение:
Выпишем первые 10 строк и посчитаем количество символов a, b и c
i a b c
1 acac 2 0 2
2 abcabc 2 2 2
3 accacc 2 0 4
4 abccabcc 2 2 4
5 acccaccc 2 0 6
6 abcccabccc 2 2 6
7 aa 2 0 8
8 abab 2 2 8
9 aa 2 0 10
10 abab 2 2 10
Как видим, a=2 и не изменяется, b принимает значение 0 для нечетных строк и 1 для четных строк, с принимает значение i+1 для нечетных строк и i для четных.
333 - нечетное число, поэтому b=0, а c=333+1=334