Олимпиадный тренинг

Задача . 12_4


Задача

Темы:
Известно, что исходная строка состояла из единицы и некоторого числа нулей (100...0). После выполнения приведенной ниже программы в строке получилось 22 нуля. Укажите минимальное количество нулей, которое могло быть записано в исходной строке.

НАЧАЛО
ПОКА нашлось (10) 
     ЕСЛИ нашлось (10)
        ТО заменить (10, 001)
        ИНАЧЕ
           ЕСЛИ нашлось (11)
              ТО заменить (11, 00)
           КОНЕЦ ЕСЛИ
    КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя