Какая строка получится в результате применения приведенной ниже программы к строке из 77 единиц

Тип 12 № 16389

Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

выполняется, пока условие истинно.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 77 единиц?

Данный алгоритм сначала заменит девять первых единиц на три двойки, а затем заменит эти три двойки на одну единицу, после чего алгоритм заменит эту единицу и следующие за ней две единицы на двойку. То есть, одиннадцать подряд идущих единиц заменяются на строку 2. Далее ещё 22 единицы заменятся на строку 22. После этого три подряд идущих двойки заменятся на единицу, которая вместе со следующими после неё двумя единицами заменятся на двойку. Таким образом, останется строка из двойки и 42 единиц.

Далее алгоритм заменит ещё 33 единицы на три двойки. После этого строка 222 заменится на единицу, которая вместе со следующими после неё двумя единицами заменятся на двойку. Таким образом, останется строка из двойки и 18 единиц. Далее алгоритм заменит 11 единиц на двойку и останется строка из двух двоек и 7 единиц. После этого ещё три единицы заменятся на двойку. Таким образом, после применения данного алгоритма к строке из 77 единиц, останется строка 2221111.

Приведем другое решение.

В результате получится строка, содержащая двойку и следующие за ней 66 единиц.

Затем за каждые три прохода цикла из строки будет удаляться по 8 единиц (при первом проходе три единицы заменятся на двойку, при втором еще три единицы заменятся на двойку, при третьем проходе получившая строка 222 заменится на единицу, и эта единица и две следующие за ней две единицы заменятся на двойку).

Таким образом, из строки будет удалено 56 единиц, и останется строка, содержащая двойку и следующие за ней 10 единиц.

При очередном проходе цикла три единицы заменятся на двойку, при следующем — еще три единицы заменятся на двойку, после чего в строке останется четыре единицы, и выполнение цикла прекратится.

Таким образом, после применения данного алгоритма к строке из 77 единиц, останется строка 2221111.

Не сходится ответ (((

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 77 единиц?

НАЧАЛО
ПОКА нашлось (11111)
заменить (222, 1)
заменить (111, 2)
КОНЕЦ ПОКА
КОНЕЦ

У меня получается 211. Но правильный ответ 2221111
Объясните как можно подробнее как такой ответ получился

может вот так понятнее будет

Выбор ЯП для ЕГЭ.

Вообще нет разницы, но я бы советовал выбрать Python в силу своей простоты и компактности. Имба для ЕГЭ.
Можешь изучить базовый синтаксис тут:
Базовый синтаксис от Роди
Базовый синтаксис от Александра Романовича

Задание 1 (1-3 мин.)

Ну тут все просто. Смотришь на граф, смотришь на матрицу смежности, решаешь.

Задание 2 (1 мин.)

Классное задание. Легко прогается. Код шаблонный и выглядит следующим образом:

Exit fullscreen mode

Код работает для любого количества переменных. Если нужно две переменные (хотя я думаю, что у тебя не будет проблем решить подобную задачу руками), то делаешь 2 цикла, если четыре — соответственно 4 цикла.

Задание 3 (миллион лет)

Самое тупое задание в ЕГЭ по информатике. Пялимся на таблицу минут 10, находим ответ.

Задание 4 (1-3 мин.)

Условие Фано. Не слышал о таком? Тогда почему ты вообще сдаешь информатику? Открываем пэинт/ножницы или рисуем на черновике. Как тебе удобнее.

Задание 5 (1-2 мин.)

Классное задание, которое легко решается с помощью калькулятора. Включаем режим программиста, решаем.

Задание 6 (1 мин.)

Крутое задание, чтобы сделать его ручками, но мы слишком ленивые. Запускаем фор, немного изменяем программу и получаем ответ.

Exit fullscreen mode

Задание 7 (1-2 мин.)

Норм задание. Учим формулы, считаем на калькуляторе.

Задание 8 (1-2 мин.)

Тут есть классное решение кодом (не ожидали, да?)

Задание 9 (1-3 мин.)

Еее, бесплатные баллы. Запускаем эксель и делаем.

Задание 10 (10 сек.)

Тут нечего говорить. Задание добавили, чтобы если ты ничего не учил, то хотя бы один первичный балл получил.
Открываешь файл, нажимаешь комбинацию клавиш ctrl+f и вбиваешь слово. В параметрах поисках можешь поставить «только слово целиком».

Задание 11 (1-3 мин.)

В этом задание главное правильно читать условие. Обрати внимание на фразы «целое количество байт», «минимально возможным количеством бит» и так далее. Считай на калькуляторе, тебе все можно!

Задание 12 (1-2 мин.)

Пишем код. Точнее переписываем его с алгоритмического языка на нормальный.

Exit fullscreen mode

Задание 13 (1-3 мин.)

Открываешь пэинт/ножницы, рисуешь. Тут главное не запутаться.

Задание 14 (1-2 мин.)

Задание 15 (2-3 мин.)

Тут несколько типов заданий. Условно их можно разделить на два типа: отрезки и другие.

Отрезки

Exit fullscreen mode

НО ЭТО АЛГОРИТМ ДЛЯ НАИБОЛЬШЕГО ОТРЕЗКА, В АЛГОРИТМЕ НА НАИМЕНЬШИЕ ЕСТЬ НЕБОЛЬШИЕ ОТЛИЧИЯ
А именно:
Мы меняем две строчки.
Вместо

Exit fullscreen mode

создаем просто пустое A

Exit fullscreen mode

Вместо удаления икса

Exit fullscreen mode

Делаем добавление этого икса

Exit fullscreen mode

НЕ ЗАБЫВАЕМ, ЧТО НАМ МОГУТ ПОПАСТЬСЯ РВАННЫЕ ОТРЕЗКИ

Что же делать с задачами, где задаются два выражения? Не пугаемся, кодом это тоже работает. Просто задаем две отдельные функции, два отдельных сета и два отдельных фора.

Exit fullscreen mode

Еще есть задачи на две переменные. Тут совсем ничего не понятно, просто посмотрите код.

Exit fullscreen mode

Итертулс импортируем для перебора всех комбинаций x и y.
Не нравятся мне эти дурацкие задачи с двумя переменными.

Функции

Для выполнения этого типа заданий нужно, как ни странно, задать функцию.

Exit fullscreen mode

Неравенства

Аналогично с функциями

Exit fullscreen mode

Задание 16 (1-2 мин.)

Хочешь считай ручками, но мне легче переписать условие.

Задание 17 (1-3 мин.)

Задание 18 (2-3 мин.)

Задания 19-21 (5 мин.)

Задание 22 (1 мин.)

Тут все точно также, как и в задании 6. Хочешь решать ручками? Решай. Я просто перепишу код и запущу фор.

Не сходится ответ (((

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 77 единиц?

НАЧАЛО
ПОКА нашлось (11111)
заменить (222, 1)
заменить (111, 2)
КОНЕЦ ПОКА
КОНЕЦ

У меня получается 211. Но правильный ответ 2221111
Объясните как можно подробнее как такой ответ получился

может вот так понятнее будет

Какая строка получится в результате применения приведённой ниже программы к строке,

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из цифры 1, за которой следуют 80 идущих подряд цифр 8? В ответе выведите полученную строку.

НАЧАЛО
ПОКА нашлось (18) ИЛИ нашлось (288) ИЛИ нашлось (3888)
ЕСЛИ нашлось (18)
ТО заменить (18, 2)
ИНАЧЕ ЕСЛИ нашлось (288)
ТО заменить (288, 3)
ИНАЧЕ заменить (3888, 1)
КОНЕЦ ЕСЛИ
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Какая строка получится в результате применения программы к этой строке?
Исполнитель Редактор получает на вход строку цифр и преобразовывает еѐ. Редактор может выполнять.

Определить, какая числовая последовательность получится в результате выполнения 3 итерации во внутреннем цикле
1. Какая числовая последовательность получится в результате выполнения 3 итерации во внутреннем.

Что получится в результате выполнения программы?
Что получится в результате выполнения программы? Program Variant2; Const n=10; Type.

Что получится в результате выполнения программы?
Опишите, что получится в результате выполнения программы? Program Variant3; Const n=17; Var B.

Что получится в результате выполнения программы?
Что получится в результате выполнения программы? Program V1; Const n=7; Type Myarray = Array Of.

[nick]Gdez[/nick
Спасибо
На основе вашего примера попытался решить новую задачу.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 100 единиц?

НАЧАЛО
ПОКА нашлось (111)
заменить (111, 2)
заменить (222, 3)
заменить (333, 1)
КОНЕЦ ПОКА
КОНЕЦ

st = ‘1’ * 100
while ‘111’ in st:
st = st.replace(‘111’, ‘2’)
st = st.replace(‘222′,’3’)
st = sr.replace(‘333′,’1’)
print (st)
Что то видно делаю не так. Подскажите пожалуйста

hloomn, условия вхождения перед заменой

Добавлено через 3 минуты
Ответ какой должен быть?

Добавлено через 1 минуту
hloomn,

hloomn, в принципе от условия в while не зависит

Добавлено через 1 минуту
hloomn, ответ известен?

Добавлено через 41 секунду
Тот код — 2331
Этот — 3321

Добавлено через 11 минут
Прошло?

hloomn, распараллелила

Добавлено через 6 минут
Лучше принты после каждой замены прописать и посмотреть
А так — замена блоками по три цмфры одновременно(!). Если есть 333222111, то за 1(!) проход должно получится 132
Коротко :
111 111 111 111 111 111 111 111 111
2 111 111 111 111 111 111 111 111
2 2 111 111 111 111 111 111 111
2 2 2 111 111 111 111 111 111 — после этого сразу две замены 111 на 2 и 222 на 3
3 2 111 111 111 111 111
3 2 2 111 111 111 111
3 2 2 2 111 111 111 — после этого сразу две замены 111 на 2 и 222 на 3
3 3 2 111 111
3 3 2 2 111
3 3 2 2 2
3 3 3
1

Выяснить, что получится в результате выполнения программы
Опишите, что получится в результате выполнения программы? Program Variant3; Const n=17; Var B.

Опишите, что получится в результате выполнения программы
2. Опишите, что получится в результате выполнения программы? Program Variantl; Const n=7; Var С .

Что получится в результате программы? (Поясните одну из них)
1. Поясните программу: #include <iostream> using namespace std; void showArgs(double x)<.

Вычислите объем памяти, необходимый для приведенной ниже программы
Вычислите объем памяти, необходимый для приведенной ниже программы. Ском- пилируйте эту программу.

Укажите значение переменной m после выполнения приведенной ниже программы
Укажите значение переменной m после выполнения приведенной ниже программы var k, m; word;.

Какая строка получится в результате применения приведенной ниже программы к строке, состоящей из 84 единиц? НАЧАЛО ПОКА нашлось

Возьмём упрощённую версию строки, состоящую из 15 единиц.

Проделав со строкой все операции можно заметить, что после каждого выполнения программы в строке 9 единиц заменяется на одну, значит после каждого выполнения программы становится на 8 единиц меньше. Будем вычитать из 84 «8», пока не останется >5 единиц, чтобы программа смогла работать.

Напишем 12 единиц и пропустим их через программу, получится

222111 (сначала первые три единицы заменяются на два, потом ещё раз и ещё раз, т.к. в строке находится 11111. 222 заменится на 1 не может, т.к. в строке больше не найдено «11111».

Какая строка получится в результате применения приведенной ниже программы к строке из 77 единиц