Site icon Информатика Эксперт

Е12.16 ниже про­грам­мы к стро­ке, со­сто­я­щей из 68 иду­щих под­ряд цифр 8?

ниже про­грам­мы к стро­ке, со­сто­я­щей из 68 иду­щих под­ряд цифр 8?

Демонстрационный вариант ЕГЭ 2016 г. – задание №14

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

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

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

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

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

Б) на­шлось (v).

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

Цикл

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

В кон­струк­ции

вы­пол­ня­ет­ся ко­ман­да1 (если усло­вие ис­тин­но) или ко­ман­да2 (если усло­вие ложно).

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

Ответ:

 

Решение:

Программа будет работать до тех пор, пока в строке есть цепочка цифр 222 или цепочка цифр 888.

Если в строке встречается 222, то заменяем на 8.
Если в строке нет цепочки 222, но встречается цепочка 888, то заменяем ее на 2.

Наша строка состоит из 68 идущих подряд цифр 8.

1) меняем первые 888 на 2 и получаем
2 и (65 цифр 8)

2) меняем следующие 888 на 2 и получаем
22 и (62 цифр 8)

3) меняем следующие 888 на 2 и получаем

222 и ( 59 цифр 8)

4) теперь у нас появилась цепочка 222, поэтому мы должны заменить ее на 8.
получаем строку состоящую из 60 цифр 8

Анализируем что произошло!

А получилось следующее, за 4 шага мы заменили 9 восьмерок на 1 (или удалили 8 восьмерок из нашей строки).
Становится понятно, что за каждые 4 шага мы будем удалять по 8 восьмерок.

60-8=52
52-8=44
44-8=36
36-8=28
28-8=20
20-8=12

12-8=4 останется строка состоящая из 4 идущих подряд 8 (8888).Так как 888 заменяется на 2, то в итоге мы получаем 28.

Ответ: 28

Exit mobile version