Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №0
  • Задание №0
  • Задание №80844 ЕГЭ Информатике

    Условие задания #80844

    №0 по КИМ

    Дана программа для Редактора:

    НАЧАЛО

    ПОКА нашлось (52) ИЛИ нашлось (2222) ИЛИ нашлось (1122)

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

            ТО заменить (52, 11)

        КОНЕЦ ЕСЛИ

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

            ТО заменить (2222, 5)

        КОНЕЦ ЕСЛИ

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

            ТО заменить (1122, 25)

        КОНЕЦ ЕСЛИ

    КОНЕЦ ПОКА

    КОНЕЦ

    На вход приведённой выше программе поступает строка, начинающаяся с цифры 5, а затем содержащая n цифр 2 (3 < n < 1000).

    Определите наибольшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 64.

    Ответ

    Ответ:

    156

    Решение

    for n in range(1000, 3,-1):
        s = '5' + '2' * n
        while '52' in s or '2222' in s or '1122' in s:
            if '52' in s:
                s = s.replace('52', '11', 1)
            if '2222' in s:
                s = s.replace('2222', '5', 1)
            if '1122' in s:
                s = s.replace('1122', '25', 1)
        if s.count('5') * 5 + s.count('2') * 2 + s.count('1') == 64:
            print(n)
            break

    Понятно ли решение?

    Похожие задания

    15
    Задание №71953Задание №71952Задание №20415Задание №71951Задание №20414Задание №20416Задание №31793Задание №20408Задание №38017Задание №71950Задание №21583Задание №75926Задание №75924Задание №75922Задание №75919
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме