Задание 14 из ЕГЭ. Не сходится ответ...Какая строка получится в итоге
Задание 14 из ЕГЭ. Не сходится ответ...
Какая строчка получится в итоге внедрения приведённой ниже
программы к строке, состоящей из 99 единиц?
НАЧАЛО
ПОКА
нашлось
(111)
ЕСЛИ
наш лось
(222)
ТО
поменять
(222, 1)
По другому
поменять
(111, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Ребят, ответ же 2? Я туплю сижу, т.к. в ответах написно 22211, но 222 - это 1 и 111 - это 2... помогите
Ромик Найдович
а в ответе не 2211
Аня Базулук
ответ 2211 обязан быть в смысле...
1 ответ
Veronika Rubec
Имеем строчку из единиц длиной 99 символов.
Пока в строке имеется подстрока 111, производится цикл.
Подстрока 111 заменяется на 2 и это убавляет длину строчки на 2 знака.
Эта операция повторяется, пока не появится подстрока 222, что достигается за три прохода по циклу. При этом длина строки в целом сократится на 6.
Подстрока 222 заменяется на 1, после чего выходит строчка начального вида (из одних единиц), но с длиной на 8 меньше начальной.
Этот процесс будет повторятся и длина строчки последовательно будет таковой:
99, 91, 83, ... 11. Можно представить, что строчка конечно воспримет длину 99 mod 8 = 3, но все немножко сложнее.
Дело в том, что строчка длиной 11, т.е. 1111111111 будет поочередно преобразована к
211111111
2211111
22211
и после этого цикл закончится, поскольку подстроки 111 больше найдено не будет.
Ответ: 22211
Пока в строке имеется подстрока 111, производится цикл.
Подстрока 111 заменяется на 2 и это убавляет длину строчки на 2 знака.
Эта операция повторяется, пока не появится подстрока 222, что достигается за три прохода по циклу. При этом длина строки в целом сократится на 6.
Подстрока 222 заменяется на 1, после чего выходит строчка начального вида (из одних единиц), но с длиной на 8 меньше начальной.
Этот процесс будет повторятся и длина строчки последовательно будет таковой:
99, 91, 83, ... 11. Можно представить, что строчка конечно воспримет длину 99 mod 8 = 3, но все немножко сложнее.
Дело в том, что строчка длиной 11, т.е. 1111111111 будет поочередно преобразована к
211111111
2211111
22211
и после этого цикл закончится, поскольку подстроки 111 больше найдено не будет.
Ответ: 22211
Irina
там переход после подмены происходит в начало массива, а не в место -откуда произошла замена...
Стефания
после завершение Если,возврат на Пока с начала массива опять
Иваненков
Славян
тогда почему первые три 2 не заменяются?
Амелия Полторыхина
сообразила
Лариса Имаева
превосходно
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
выпиши в свою тетрадь те правила этикета которые тебе не были
Разные вопросы.
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
10) Килограмм конфет дороже килограмма печенья на 52 р. За 8
Математика.
Во сколько раз число атомов кислорода в земной коре больше числа
Химия.
Составить монолог от имени дневника двоечника 7-10 предложений
Русский язык.
Облако тегов