Автор | Сообщение |
|
Отправлено: 12.03.21 18:56. Заголовок: (№ 2112) (А. Кабанов)
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». К исходной строке, содержащей не более 100 единиц и не содержащей других символов, применили приведённую ниже программу. НАЧАЛО ПОКА нашлось (111) заменить (111, 2) заменить (222, 3) заменить (333, 1) КОНЕЦ ПОКА КОНЕЦ В результате получилась строка 321. Сколько различных значений количества единиц может быть в исходной строке? Не могу решить. Как я понимаю, если взять произвольное кол-во единиц, то каждый раз будет сокращаться на 26 единиц. Строчка 321 -222111333-39 единиц
|
|
|
Ответов - 4
[только новые]
|
|
|
Отправлено: 12.03.21 21:35. Заголовок: 321 = 22221 = 111 11..
321 = 22221 = 111 111 111 111 1 из 13 единиц 13, 39, 65, 91 единицы дадут такой же результат
|
|
|
|
Отправлено: 13.03.21 13:14. Заголовок: Программой проверено, что результаты не такие
39 единиц в исходной строке после выполнеия алгоритма дадут строку 132 65 единиц - строку: 11311 91 единица - строку 231 Как понимать эти результаты? Проверено программой и вручную
|
|
|
|
Отправлено: 13.03.21 13:24. Заголовок: romad пишет: Как по..
romad пишет: цитата: | Как понимать эти результаты? Проверено программой и вручную |
| Везде получается 321, вы выполняете этот алгоритм неверно
|
|
|
|
Отправлено: 13.03.21 13:39. Заголовок: Нашла ошибку - s.re..
Нашла ошибку - s.replace('111','2',1) не указала, что только одна замена. Спасибо!
|
|
|
|