Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 77 единиц?
|
1 2 3 4 5 6 |
НАЧАЛО ПОКА нашлось (111) заменить (111, 22) заменить (222, 11) КОНЕЦ ПОКА КОНЕЦ |
Ответ:
Решение:
111 111 111
22 22 22
1111
каждый раз удаляются 5 единиц. Если это повторяется 14 раз, 7 единиц останется
14*5 = 70; 77-20 = 7
1111111
22221
1121
2-й способ:
|
1 2 3 4 5 |
<span style="font-size: 12pt;">s='1'*77 while '111' in s: s = s.replace('111', '22', 1) s = s.replace('222', '11', 1) print(s)</span> |
Ответ: 1121
