Задание 14 из ЕГЭ. Не сходится ответ…
Какая строка получится в результате применения приведённой ниже
программы к строке, состоящей из 99 единиц?
НАЧАЛО
ПОКА
нашлось
(111)
ЕСЛИ
наш лось
(222)
ТО
заменить
(222, 1)
ИНАЧЕ
заменить
(111, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Ребят, ответ же 2? Я туплю сижу, т.к. в ответах написно 22211, но 222 — это 1 и 111 — это 2… помогите
Давид Минахудинов Вопрос задан 13 августа 2019 в 10 — 11 классы, true»> Поделиться
1 Ответ (-а, -ов)
Имеем строку из единиц длиной 99 символов.
Пока в строке имеется подстрока 111, выполняется цикл.
Подстрока 111 заменяется на 2 и это уменьшает длину строки на 2 символа.
Эта операция повторяется, пока не появится подстрока 222, что достигается за три прохода по циклу. При этом длина строки в целом сократится на 6.
Подстрока 222 заменяется на 1, после чего получается строка исходного вида (из одних единиц), но с длиной на 8 меньше исходной.
Разбор 12 задания на Python | ЕГЭ по информатике 2021
Этот процесс будет повторятся и длина строки последовательно будет такой:
99, 91, 83, … 11. Можно предположить, что строка окончательно примет длину 99 mod 8 = 3, но все немного сложнее.
Дело в том, что строка длиной 11, т.е. 1111111111 будет последовательно преобразована к
211111111
2211111
22211
и после этого цикл закончится, поскольку подстроки 111 больше найдено не будет.
Надежда Тенеева Отвечено 13 августа 2019
- ‘ data-html=»true»> Поделиться
- Комментариев (0)
Источник: matfaq.ru
Задание 14 из ЕГЭ. Не сходится ответ.
Какая строка получится в результате применения приведённой ниже
программы к строке, состоящей из 99 единиц?
НАЧАЛО
ПОКА
нашлось
(111)
ЕСЛИ
наш лось
(222)
ТО
заменить
(222, 1)
ИНАЧЕ
заменить
(111, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Имеем строку из единиц длиной 99 символов.
Пока в строке имеется подстрока 111, выполняется цикл.
Подстрока 111 заменяется на 2 и это уменьшает длину строки на 2 символа.
Эта операция повторяется, пока не появится подстрока 222, что достигается за три прохода по циклу. При этом длина строки в целом сократится на 6.
Подстрока 222 заменяется на 1, после чего получается строка исходного вида (из одних единиц), но с длиной на 8 меньше исходной.
Этот процесс будет повторятся и длина строки последовательно будет такой:
99, 91, 83, . 11. Можно предположить, что строка окончательно примет длину 99 mod 8 = 3, но все немного сложнее.
Дело в том, что строка длиной 11, т.е. 1111111111 будет последовательно преобразована к
14 Задание ЕГЭ Информатика Исполнитель Редактор
211111111
2211111
22211
и после этого цикл закончится, поскольку подстроки 111 больше найдено не будет.
Источник: znanija.site
Е12.14 ниже программы к строке, состоящей из 99 единиц?
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 99 единиц?
ПОКА нашлось ( 1111 )
заменить ( 1111 , 22 )
заменить ( 222 , 1 )
КОНЕЦ ПОКА
Решение:
| 1111 | 1111 | 1111 |
| 22 | 22 | 22 |
| 222 222 | ||
| 11 | ||
12 единиц меняются на 2 единицы.
98/12 = 8 раз (остаток=3)
12 единиц меняются на 2 единицы: 2+7=9 единиц
1111 1111 1
22 2 2 1
1 21
Ответ: 121
Источник: informatikaexpert.ru