Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
ПОКА нашлось ( 333 ) ИЛИ нашлось ( 999 )
ЕСЛИ нашлось ( 333 )
ТО заменить ( 333 , 9 )
ИНАЧЕ заменить ( 999 , 3 )
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 125 идущих подряд цифр 3? В ответе запишите полученную строку.
Тренировочный вариант №1 от 07.09.2020 «ЕГЭ 100БАЛЛОВ»
Решение:
3 (125)
333 333 333 … (Все тройки преобразуются в 9, кроме последних двух.)
9 9 9
9 (41) 33
999 999 999
3 3 3
9
Девять девяток преобразуются в три тройки, после этого три тройки преобразуются в одну девятку. Девять девяток преобразуются в три тройки, после этого три тройки преобразуются в одну девятку. Это означает, что было девять девяток и осталась одна девятка, поэтому были удалены восемь девяток.
14 Задание ЕГЭ Информатика 2019 Исполнитель Редактор
41/8 = 4 (остаток 9)
999 999 999 33
3 3 3 33
9 33
Ответ: 933
Источник: informatikaexpert.ru
Какая строка получится в результате применения приведенной ниже программы к строке состоящей из 125
Не получается заданный ответ:
Какая строка получится в результате применения приведённой ниже
программы к строке, состоящей из 125 идущих подряд цифр «8»? В ответе
запишите полученную строку.
ПОКА нашлось (333) ИЛИ нашлось (888)
ЕСЛИ нашлось (333)
ТО заменить (333, 8)
ИНАЧЕ заменить (888, 3)
КОНЕЦ
У нас ответ: 8383388, а он неверен.
Как решить это задание правильно?
29 декабря 2015
Строка состоит из 125-ти цифр 8. В первых повторах цикла условие ЕСЛИ нашлось (333) не выполняются, то есть 888 будут меняться на 3. Когда в строке появятся три тройки, то условие ЕСЛИ нашлось (333) выполнится, и 333 будут заменены на 8.
Пример. Допустим у нас 10 подряд идущих восьмерок:
Первые три повтора три тройки восьмерок изменятся на 3
На четвертый повтор условие ЕСЛИ нашлось 333 выполнится, и 333 будут заменены на 8, и строка примет вид
То есть было 10 восьмерок, а после четырех повторений стало 2 восьмерки. То есть каждые четыре повторения цикла количество восьмерок уменьшается на 8.
В исходной строке 125 восьмерок, того, как цикл 15 раз уберёт из неё 8 восьмерок, то в ней останется 5 восьмерок.
Для этой строки условие ЕСЛИ нашлось (333) не выполнится, и первые три восьмерки заменятся тройкой, получится строка
И цикл завершится, так как нашлось (333) ИЛИ нашлось (888) не выполняется.
Источник: infbu.ru
Информатика ЕГЭ. № 12. Выполнение алгоритмов для исполнителей. Исполнитель редактор. № 9365
Решение на языке Питон
Единственный в мире Музей Смайликов
Самая яркая достопримечательность Крыма
Скачать 0.52 Mb.
КЕГЭ
Тема 12
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 125 идущих подряд цифр 8? В ответе запишите полученную строку.
Решение на языке Питон:
На вход программе подаётся строка длины 101, состоящая из цифры 1, за которой следуют 100 идущих подряд цифр 9. Какая строка получится в результате применения программы к этой строке?
s = ‘1’+’9’*100 while (’19’ in s) or (‘299’ in s) or (‘3999′ in s): s = s.replace(’19’, ‘2’, 1) s = s.replace(‘299’, ‘3’, 1) s = s.replace(‘3999’, ‘1’, 1) print(s)
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из одной единицы и 75 стоящих справа от нее нулей? В ответе запишите сколько нулей будет в конечной строке.
Решение: Рассмотрим пример.
Возьмём исходную комбинацию 100. Далее 10 заменим на 001, получится 0010. Потом еще раз, получим 00001. И на последнем шаге 1 заменим на 00. В итоге получается 000000.
Сделаем вывод: на каждом шаге в строчке добавляются два нуля слева от единицы и удаляется один нуль справа от неё. Число нулей удвоилось. Последним шагом единица заменяется на два нуля.
Применим этот алгоритм на комбинацию с единицей и 75 нулями. На предпоследнем шаге нули удвоятся 75 * 2 = 150, то есть будет строка из 150 нулей и одна единица. Последняя единица заменится на два нуля. Таким образом, нулей будет 150 + 2 = 152.
while (’10’ in s) or (‘1‘ in s):
s = s.replace(’10’, ‘001’, 1)
s = s.replace(‘1′, ’00’, 1)
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 99 единиц?
while (‘111’ in s):
s = s.replace(’11’, ‘2’, 1)
s = s.replace(’22’, ‘1’, 1)
s = s.replace(‘111’, ‘2’, 1)
s = s.replace(‘222’, ‘1’, 1)
Какая строка получится в результате применения приведённой ниже программы к строке вида 1…12…2 (40 единиц и 40 двоек)?
Найдите сумму цифр в строке, которая получится в результате применения приведённой ниже программы к строке, состоящей из 65 цифр 9.
while ‘999’ in s or ‘222’ in s:
if ‘222’ in s:
s = s.replace(‘222’, ‘9’,1)
s = s.replace(‘999’, ‘2’,1)
print(sum(map(int,s)))
На вход приведённой ниже программе поступает строка, начинающаяся с символа «>», а затем содержащая 10 цифр 1, 20 цифр 2 и 30 цифр 3, расположенных в произвольном порядке. Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы. Так, например, если результат работы программы представлял бы собой строку, состоящую из 50 цифр 4, то верным ответом было бы число 200.
Решение: Заметим, что расположение цифр в исходной строке не влияет на результат. Данный алгоритм сначала заменит 10 цифр «1» на 20 цифр «2». Далее пройдёт 20 цифр «2», не изменяя строку. После этого данный алгоритм заменит 30 цифр «3» на 30 цифр «1». Таким образом, сумма числовых значений цифр строки, получившейся в результате выполнения программы равна 2 · 40 + 1 · 30 = 110.
Ответ: 110.
На вход приведённой ниже программе поступает строка, начинающаяся с символа «>», а затем содержащая 11 цифр 1, 12 цифр 2 и 30 цифр 3, расположенных в произвольном порядке. Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы.
На вход программе поступает строка, начинающаяся с символа «>», а затем содержащая 26 цифр 1, 10 цифр 2 и 14 цифр 3, расположенных в произвольном порядке. Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы. На вход программе поступает строка, содержащая 40 цифр 7, 40 цифр 9 и 50 цифр 4, расположенных в произвольном порядке.
Запишите без разделителей символы, которые имеют порядковые номера 25, 71 и 105 в получившейся строке. Исходная строка содержит десять единиц и четыре двойки, других цифр нет, точный порядок расположения единиц и двоек неизвестен. Какую наибольшую сумму цифр может иметь строка, которая получится после выполнения программы?
Сумма цифр будет наибольшей, если строка будет выглядеть, например, таким образом: 11211211211211. В этом случае алгоритм четыре раза заменит последовательность цифр 112 на 6, после чего заменит 11 на 3. В этом случае сумма будет равна 6 · 4 + 3 = 27.
Ответ: 27.
Исходная строка содержит десять единиц и три двойки, других цифр нет, точный порядок расположения единиц и двоек неизвестен. Какую наибольшую сумму цифр может иметь строка, которая получится после выполнения программы? К исходной строке, содержащей более 60 единиц и не содержащей других символов, применили приведённую выше программу. В результате получилась строка 2211.
Какое наименьшее количество единиц могло быть в исходной строке? Известно, что исходная строка начинается с цифры 0, а далее содержит 12 цифр 1, 15 цифр 2 и 17 цифр 3, расположенных в произвольном порядке. Сколько цифр 1 будет в строке, которая получится после выполнения данной программы?
s = ‘0’+’1’*12 +’2’*15 +’3’*17
while ’01’ in s or ’02’ in s or ’03’ in s:
s = s.replace(’01’, ’20’,1)
s = s.replace(’02’, ‘120’,1)
s = s.replace(’03’, ‘302’,1)
for i in range(n):
Источник: topuch.com