Вопрос по информатике:
Что будет в конце программы?
(№ 291) Исполнитель Редактор получает на вход строку цифр и преобразовывает её.Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
1. заменить (v, w)
2. нашлось (v)Первая команда заменяет в строке первое слева вхождение цепочки v на
цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь».
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 193 идущих подряд цифр 5? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (333) ИЛИ нашлось (555)
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
ИНАЧЕ заменить (333, 5)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ.
у меня выходит 5355, но с ответом не сходится
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 15.11.2015 01:30
- Информатика
- remove_red_eye 11780
- thumb_up 6
Ответы и объяснения 1
1 "3", 190 "5"
2 "3", 187 "5"
3 "3", 184 "5"
Очевидно, что из 193 "5" получим в конце концов 64 "3" и 1 "5"
(193=64*3+1):
Следующий этап:
1 "5", 61 "3", 1 "5"
2 "5", 58 "3", 1 "5"
3 "5", 55 "3", 1 "5"
56 "3", 1 "5"
...
8 "3", 1 "5"
1 "5", 5 "3", 1 "5"
2 "5", 2 "3", 1 "5"
Таким образом, из 193 "5" получится строка "55335\\
- 16.11.2015 09:44
- thumb_up 11
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.