Главное меню  

   

Авторизация  

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


54.5%Russian Federation Russian Federation
18.8%Ukraine Ukraine
15.6%United States United States
2.2%Belarus Belarus
1.1%France France
1.1%Czech Republic Czech Republic
1.1%Romania Romania
0.8%Kazakhstan Kazakhstan
0.8%Kuwait Kuwait
0.6%United Kingdom United Kingdom

Сегодня: 204
Вчера: 305
На этой неделе: 509
На прошлой неделе: 1651
В этом месяце: 4697
В прошлом месяце: 7036
Всего: 23034


   

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

Записи

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

Разбор 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.