Отправлено: 25.05.21 13:18. Заголовок: 12 задание, задача 260

260) (Е. Джобс) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редак-тор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
заменить (v, w)
нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если це-почки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для Редактора:
ПОКА нашлось (900) или нашлось(8000) или нашлось(70)
заменить(70, 8)
заменить(900, 70)
заменить(8000, 900)
КОНЕЦ ПОКА
Известно, что на вход программы поступила строка из 71 символа. Определите минимальное четырехзначное число, которое может являться результатом работы исполнителя.
Не пойму из каких символов состоит исходная строка? В ответе 1008.

 Отправлено: 07.02.22 23:52. Заголовок: задание 12 номер 260

Задание, в котором надо сначала обработать данные: чтобы вывести наименьшее четырехзначное число надо, чтобы оно начиналось с 100. Осталось подумать, можно ли из данных чисел получить 8?
Путем преобразований получаем, что 8 дает следующее преобразование: 8000 - 900 - 70 - 8.
т.о. в начальной строке долно быть 100, потом 8 и нули. Методом подбора нашла, что их должно быть 66. Но тогда знаков в начальной последовательности будет 70( 3+1+66), а надо 71. Восьмерка первая может быть получена еще из 70. Поэтому заменяем 8 на 70. Итак, начальная строка '10070' +'0'*66
программа простая на вывод обрабатываемой по данному алгоритму строки.

Если бы не подошло, то следующее число, которое проверяла бы - это вывод 1070.

Скажите, пожалуйста, можно ли заменить такие рассуждения на стандартный алгоритм, который позволит найти нужное число, не подбирая его. Если он есть, то напишите, пожалуйста код.

 Отправлено: 09.02.22 18:42. Заголовок: к задаче 260

Попробовав ручками варианты от одной семерки до четырех девяток + оставшиеся нули, пришла к такому решению:
x=9999
for i in range(9999,7+1,-1):
s=''
s=s+str(i)+(71-len(s))*'0'
while '900' in s or '8000' in s or '70' in s:
s=s.replace('70','8',1)
s=s.replace('900','70',1)
s=s.replace('8000','900',1)
if len(s)==4 and int(s)<x: x=int(s)
print(x)

 Отправлено: 10.06.22 12:33. Заголовок: for i in range(1000,..

 for i in range(1000, 2000): 
     s1 = str(i) 
     while '900' in s1 or '8' in s1 or '70' in s1: 
         if '900' in s1: 
             s1 = s1.replace('900', '8000', 1) 
         if '70' in s1: 
             s1 = s1.replace('70', '900', 1) 
         if '8' in s1: 
             s1 = s1.replace('8', '70', 1) 
         if len(s1) == 71: 
             print(i) 
             break