Укажите минимально возможную длину исходной строки, при которой в результате работы этой программы получится строка, содержащая минимально возможное количество единиц. Известно, что исходная строка содержала более 150 единиц и не содержала других цифр.
|
1 2 3 4 5 6 |
НАЧАЛО ПОКА нашлось (111) заменить (111, 22) заменить (222, 11) КОНЕЦ ПОКА КОНЕЦ |
Ответ:
Решение:
|
1 2 3 4 5 6 |
for i in range(151, 200): s='1'*i while '111' in s: s = s.replace('111', '22', 1) s = s.replace('222', '11', 1) print(i, s) |
151 112
152 1121
153 11211
154 221
155 2211
156 112
157 1121
158 11211
159 221
160 2211
…
Ответ: 154