Известно, что исходная строка содержала больше 200 единиц и не содержала других цифр, а после выполнения программы тоже получилась строка, содержащая только единицы. Какое наименьшее количество единиц могло быть в исходной строке?
|
1 2 3 4 5 6 7 |
Дана программа для редактора: НАЧАЛО ПОКА нашлось (111) ИЛИ нашлось (222) заменить (111, 22) заменить (222, 1) КОНЕЦ ПОКА КОНЕЦ |
СтатГрад Вариант ИН2110101 27.10.2021– задание №12
Решение:
|
1 2 3 4 5 6 7 8 9 |
for i in range(201, 1000): t = '1'*i s = t while '111' in s or '222' in s: s = s.replace('111', '22', 1) s = s.replace('222', '1', 1) if s.count('2')==0: print(i) break |
Ответ: 205