Процедура обработки строки состоит из двух последовательных операций:
1 Заменить в строке все символы 'A' на подстроку 'AB'
2 Заменить в строке все подстроки 'BB' на символ 'С'
Процедура может выполняться многократно. В этом случае, при очередном вызове, на вход процедуре подается строка, получившаяся в результате предыдущего выполнения процедуры.Например, если исходно была строка 'AAB' и процедура выполнилась 3 раза, то в результате получится строка 'ABCACC'.
Пусть исходно была строка 'ABAB', и процедуру выполнили 333 раза. Определите количество каждого символа в получившейся строке. В ответе укажите через запятую три числа: сначала количество символов 'A', затем количество символов 'B' и затем количество символов 'C'.
Нужно решить вручную
1 Заменить в строке все символы 'A' на подстроку 'AB'
2 Заменить в строке все подстроки 'BB' на символ 'С'
Процедура может выполняться многократно. В этом случае, при очередном вызове, на вход процедуре подается строка, получившаяся в результате предыдущего выполнения процедуры.Например, если исходно была строка 'AAB' и процедура выполнилась 3 раза, то в результате получится строка 'ABCACC'.
Пусть исходно была строка 'ABAB', и процедуру выполнили 333 раза. Определите количество каждого символа в получившейся строке. В ответе укажите через запятую три числа: сначала количество символов 'A', затем количество символов 'B' и затем количество символов 'C'.
Нужно решить вручную
Answers & Comments
Ответ:
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 accccacccc 2 0 8
8 abccccabcccc 2 2 8
9 acccccaccccc 2 0 10
10 abcccccabccccc 2 2 10
Как видим, a=2 и не изменяется, b принимает значение 0 для нечетных строк и 1 для четных строк, с принимает значение i+1 для нечетных строк и i для четных.
333 - нечетное число, поэтому b=0, а c=333+1=334