Обработка строк №2

Дз №1
Ниже приведена программа для исполнителя Редактор.

НАЧАЛО

ПОКА нашлось (722) ИЛИ нашлось (557)

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

    ТО заменить (722, 57)

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

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

На вход этой программе подается строка, состоящая из 55 цифр; последняя цифра в строке  — цифра 7, а остальные цифры  — пятёрки. Какая строка получится в результате применения программы к этой строке? В ответе запишите полученную строку.

Дз №3
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 77 единиц?

НАЧАЛО

    ПОКА нашлось (11)

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

            ТО заменить (222, 1)

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

        КОНЕЦ ЕСЛИ

    КОНЕЦ ПОКА

КОНЕЦ

Задание№1
НАЧАЛО
    ПОКА нашлось (12) ИЛИ нашлось (322) ИЛИ нашлось (222)
       ЕСЛИ нашлось (12)
           ТО заменить (12, 2)
       КОНЕЦ ЕСЛИ
       ЕСЛИ нашлось (322)
           ТО заменить (322, 21)
       КОНЕЦ ЕСЛИ
       ЕСЛИ нашлось (222)
           ТО заменить (222, 3)
       КОНЕЦ ЕСЛИ
    КОНЕЦ ПОКА
КОНЕЦ

На вход приведённой выше программе поступает строка, начинающаяся с цифры «1», а затем содержащая n цифр «2» (3 < n < 10 000).
Определите наименьшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 15.

Чтобы вычислить сумму цифр в строке на Python, можно использовать комбинацию функций sum() и map()
sum(map(int,s))
Сначала число преобразуется в строку, затем к каждому элементу строки с помощью метода map() применяется функция int(), после чего сумма полученных цифр вычисляется с помощью функции sum().

Задание№ВС
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 101 единиц?

НАЧАЛО

    ПОКА нашлось (1111)

        заменить (1111, 22)

        заменить (222, 1)

    КОНЕЦ ПОКА

КОНЕЦ

Задание№ВС
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 68 троек?

НАЧАЛО

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

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

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

        ИНАЧЕ

            заменить (999, 3)

        КОНЕЦ ЕСЛИ

    КОНЕЦ ПОКА

КОНЕЦ

Задание№2
НАЧАЛО
ПОКА нашлось (411) ИЛИ нашлось (1111)
ЕСЛИ нашлось (411)
ТО заменить (411, 14)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (1111)
ТО заменить (1111, 1)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

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

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

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

НАЧАЛО

ПОКА нашлось (111)

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

    заменить (222, 11)

КОНЕЦ ПОКА

КОНЕЦ

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

Задание№4
НАЧАЛО
ПОКА нашлось (766) ИЛИ нашлось (667)
ЕСЛИ нашлось (766)
ТО заменить (766, 67)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (667)
ТО заменить (667, 7)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

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

Какое количество различных строк может получиться в результате выполнения программы? В ответе запишите только число.

Множества в Python — это структуры данных, которые содержат неупорядоченные элементы и не содержат дубликатов.

Для определения множества может применяться функция set()

Для добавления одиночного элемента вызывается метод add()