На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение



Сообщение: 1
ссылка на сообщение  Отправлено: 26.02.21 09:17. Заголовок: задание 12 (№253)


Дана программа для Редактора:
ПОКА нашлось (111)
заменить (111, 2)
заменить (2222, 333)
заменить (33, 1)
КОНЕЦ ПОКА
Известно, что исходная строка содержала более 100 единиц и не содержала других цифр. Укажи-те минимально возможную длину исходной строки, при которой в результате работы этой про-граммы получится строка, содержащая минимально возможное количество единиц.
Решаю прокруткой программы при количестве единиц 101, получается "-21 единица", следовательно, итоговая строка: 13211. При 102 единицах итоговая строка: 1322. При 108 единицах итоговая строка - 2. Не пойму, почему ответ 111 единиц? Помогите, пожалуйста!

Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 7 [только новые]







Сообщение: 377
ссылка на сообщение  Отправлено: 26.02.21 13:31. Заголовок: Ответ


mousoh01 пишет:
 цитата:
При 108 единицах итоговая строка - 2


Нет. При 108 единицах итоговая строка - 1133.

При 111 единицах итоговая строка - 22.


Ответ: 111.

Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 2
ссылка на сообщение  Отправлено: 16.11.21 21:08. Заголовок: polyakovss[/b(№ 4163..


polyakovss (№ 4163) (Е. Джобс) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:
ПОКА нашлось (12) ИЛИ нашлось (13)
заменить (12, 21)
заменить (31, 23)
заменить (13, 23)
КОНЕЦ ПОКА
Известно, что начальная строка состоит только из цифр 1 и 3. В ходе работы алгоритма получилась строка, не содержащая единиц. Укажите максимальную длину входной строки, если известно, что после выполнения алгоритма сумма всех цифр в полученной строке равна 404
Помогите, пожалуйста решить.

Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 2
ссылка на сообщение  Отправлено: 26.02.21 16:12. Заголовок: Извините, а при 101 ..


Извините, а при 101 единице? Я нашел неверное количество единиц -21?

Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 378
ссылка на сообщение  Отправлено: 26.02.21 16:36. Заголовок: Ответ


В условии задачи сказано:
 цитата:
Укажите минимально возможную длину исходной строки, при которой в результате работы этой программы получится строка, содержащая минимально возможное количество единиц.

Минимально возможное количество единиц (то есть 0) должно быть в итоговой строке.

При 101 единице в исходной строке итоговая строка: 13211. В ней 3 "1".

При 102 единицах в исходной строке итоговая строка: 1322. В ней 1 "1".

При 111 единицах в исходной строке итоговая строка: 22. В ней 0 "1".

Спасибо: 1 
ПрофильЦитата Ответить



Сообщение: 3
ссылка на сообщение  Отправлено: 01.03.21 17:40. Заголовок: Где-то у меня просче..


Где-то у меня просчет. Все-таки хочу разобраться. Помогите, пж. У меня получается так:
102 единицы - 1322
103 единицы - 13221
...
105 единиц - 13222
106 единиц - 132221
...
108 единиц - 132222 - 13333 - 1133
109 единиц - ?
110 единиц -?

Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 384
ссылка на сообщение  Отправлено: 01.03.21 18:50. Заголовок: Ответ


mousoh01 пишет:
 цитата:
109 единиц - ?
110 единиц -?

109 единиц - 11331
110 единиц - 113311

Решение задачи:
 
for k in range(101,200):
s = '1'*k
while '111' in s :
s = s.replace('111','2',1)
s = s.replace('2222','333', 1)
s = s.replace('33','1',1)
if s.count('1') == 0:
print(k)
break


Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 5
ссылка на сообщение  Отправлено: 01.03.21 22:33. Заголовок: Все, понял!!! при 10..


Все, понял!!! при 109 и 110 единицах "33" не превращаются в "1", т.к. условие ПОКА нашлось (111) не выполняется! И ТОЛЬКО ПРИ 111 единицах 1133111 - 1112 - 22! А тут единиц нет! СПАСИБО, polyakovss, за помощь

Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 5139
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет