Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение
Если в строке нет вхождений
Б) нашлось (v).
Эта команда проверяет, встречается ли
исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно).
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Дана программа для редактора:
НАЧАЛО
ПОКА нашлось (111)
заменить (111, 22)
заменить (222, 11)
КОНЕЦ ПОКА
КОНЕЦ
Известно, что исходная строка содержала более
Предположим, что исходная строка содержит
Данный алгоритм сначала заменит шесть первых единиц на четыре двойки, после чего первые три двойки заменятся на две единицы. Затем ещё три единицы, следующие после оставшейся двойки, заменятся на две двойки, после чего три двойки заменятся на две единицы, и останется строка
Далее алгоритм
Если в исходной строке будет
Ответ: 104.
Приведём код программы для проверки решения данной задачи на Python:
strng = '1' * 104
while ('111' in strng):
strng = strng.replace('111', '22', 1)
strng = strng.replace('222', '11', 1)
print(strng)
Приведём решение Ивана Гладких на языке на Python:
z = []
for n in range(101,1000):
s = '1' * n
while '111' in s:
s = s.replace('111','22',1)
s = s.replace('222','11',1)
z.append(s.count('1'))
m = min(z) #находим минимальное кол-во единиц в строке, содержащую минимально возможное количество единиц.
for n in range(101,1000):
s = '1' * n
while '111' in s:
s = s.replace('111','22',1)
s = s.replace('222','11',1)
if s.count('1') == m:
print(n)
break
Приведём решение Маргариты Фалько на языке на Python:
c = 10**10
for n in range(100, 1000):
s = '1' * n
while '111' in s:
s = s.replace('111', '22', 1)
s = s.replace('222', '11', 1)
if s.count('1') < c:
c = s.count('1')
res_n = n
print(res_n)