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

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

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

НАЧАЛО

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

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

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

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

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

 

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

Open Ended

Код

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

НАЧАЛО

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

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

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

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

        КОНЕЦ ЕСЛИ

    КОНЕЦ ПОКА

КОНЕЦ

Open Ended

Код

Задание№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().

Open Ended

Код

Задание№ВС
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 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).

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

Open Ended

Код

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

НАЧАЛО

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

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

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

КОНЕЦ ПОКА

КОНЕЦ

 

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

Open Ended

Код

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

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

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

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

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

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

Open Ended

Код