Главное меню  

   

Авторизация  

   
   
Хостинг в Украине
   


44.1%Russian Federation Russian Federation
22.3%Ukraine Ukraine
18.9%United States United States
2.4%Belarus Belarus
2.1%Kuwait Kuwait
1.9%Kazakhstan Kazakhstan
1.1%France France
1.1%Romania Romania
1%Czech Republic Czech Republic
0.6%United Kingdom United Kingdom

Сегодня: 21
Вчера: 232
На этой неделе: 253
На прошлой неделе: 1400
В этом месяце: 2999
В прошлом месяце: 4033
Всего: 13094


   

Учитель информатики Бамбуркин С.П.

Записи

  • Главная
    Главная Страница отображения всех блогов сайта
  • Категории
    Категории Страница отображения списка категорий системы блогов сайта.

Разбор 14 задания ЕГЭ по информатике - исполнитель редактор

Добавлено : Дата: в разделе: ЕГЕ

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

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

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

заменить (555, 63)

преобразует стро­ку 12555550 в стро­ку 1263550.

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

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

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

  Цикл

  ПОКА условие

      последовательность команд

  КОНЕЦ ПОКА

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

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

  ЕСЛИ условие

      ТО команда1

      ИНАЧЕ команда2

  КОНЕЦ ЕСЛИ

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

 

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

 

НАЧАЛО

ПОКА нашлось (999) ИЛИ нашлось (888)

  ЕСЛИ нашлось (888)

    ТО заменить (888, 9)

    ИНАЧЕ заменить (999, 8)

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

 


 

Решение:

Все 1000 цифр 9 мы писать конечно не будем.

Главная задача понять работу алгоритма: Идет замена трех (999) на одну (8) и трех (888) на одну (9).

1. заменить (999, 8) ; выполняем 999=8; 999=8; 999=8; и так из 9 девяток мы получаем 3 восьмёрки.

2. заменить (888, 9); 888=9; и так из 3 восьмёрок получаем 1 девятку.

3. В пункте 1 мы в алгоритме использовали 9 девяток, в пункте 2 в результате работы алгоритма мы получили 1 девятку. Из это значит 9-1=8 (сократилось девяток).

4. 1000 / 8 = 124 (вернее 125 но нам нужня последние 8 девяток) и так сокращаем 992 девятки остаётся 8 девяток с которыми и будем работать.

5. заменить (999, 8); 999=8; 999=8; 99

Ответ: 8899

 

Редактировалось Дата:

Добавить комментарий


Защитный код
Обновить

   
© 2012 fordus.