Дана строка состоящая из 500 цифр 5 сколько пятерок было удалено
Скачай курс
в приложении
Перейти в приложение
Открыть мобильную версию сайта
© 2013 — 2023. Stepik
Наши условия использования и конфиденциальности
Public user contributions licensed under cc-wiki license with attribution required
Определить сколько пятёрок было удалено исполнителем по приведенной программе
Добрый день, нужен код для решения задачи. Никак не могу додуматься до кода.
Задача:
3) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
ПОКА нашлось (555) ИЛИ нашлось (333) ЕСЛИ нашлось (555) ТО заменить (555, 3) ИНАЧЕ заменить (333, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА
Дана строка, состоящая из 400 цифр 5. Сколько пятёрок было удалено за время обработки строки по этой программе?
Лучшие ответы ( 1 )
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
Ответы с готовыми решениями:
Вводится строка произвольного текста. Удалить из нее все пробелы и вывести, сколько пробелов было удалено
Вводится строка произвольного текста. Удалить из нее все пробелы и вывести, сколько пробелов было.
В классе N учеников. После контрольной было получено: A — пятерок, B — четверок, C -троек. Найти процент троек, четверок и пятерок
В классе N учеников. После контрольной было получено: A — пятерок, B — четверок, C -троек. Найти.
Определить,сколько было введено латинских букв и сколько остальных символов
Вводятся символы до тех пор,пока какой-либо из них не повторится дважды.Определить,сколько было.
Определить сколько чисел было введено, и сколько среди них стречалось 1
С клавиатуры вводятся числа до тех пор пока их сумма не превысит 100. Определить сколько чисел было.
7540 / 4109 / 1797
Регистрация: 27.03.2020
Сообщений: 6,932
Сообщение было отмечено zss как решение
Решение
vlasmax,
1 2 3 4 5 6 7 8 9 10 11
num = '5'*400 cnt = 0 while '555' in num or '333' in num: if '555' in num: tmp = len(num) num = num.replace('555', '3') cnt += tmp - len(num) else: num = num.replace('333', '5', 1) print(cnt, num) [nick]vlasmax[/nick],
Добавлено через 42 минуты
Математически решается вроде так
1 2 3
k = 400 cnt = k // 3 + k // 24 print(cnt*3)
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
Помогаю со студенческими работами здесь
В рекурсивной программе о восьми ферзях подсчитать, сколько было сделано возвратов назад
Помогите, пожалуйста, написать код к задаче Условие задачи: В программе о восьми ферзях.
FileSystemWatcher событие Deleted: как проверить, что было удалено — файл или папка?
Нужно определять является ли объект файлом или директорией, в остальных событиях изпользую if.
Определить сколько байт и сколько бит необходимо программе для хранения переменных
В программе объявлены 2 переменные символьного типа, 3 переменные целочисленного типа int, 1.
Определите, сколько различных целых чисел можно подать на вход программе, чтобы в результате было выведено число 14
Определите, сколько различных целых чисел n из диапазона (включая границы диапазона) можно подать.
Сколько пятёрок?
В электронном дневнике есть такая опция: он подсказывает, сколько минимально нужно ещё получить.
Как посчитать количество цифр (пятёрок), которые были удалены за время обработки строки программе?
Дана программа для исполнителя Редактор:
ПОКА нашлось (555) ИЛИ нашлось (333)
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
ИНАЧЕ заменить (333, 5)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
Дана строка, состоящая из 400 цифр 5.
Сколько пятёрок было удалено за время обработки строки по этой программе?
- Вопрос задан более двух лет назад
- 622 просмотра
4 комментария
Простой 4 комментария
лабы / лаб5 / LR5_Dop
ВАР 1 .Дана программа: НАЧАЛО ПОКА нашлось (21) заменить (21, 5) КОНЕЦ ПОКА КОНЕЦ Исходная строка содержит десять единиц и некоторое количество двоек, других цифр нет, точный порядок расположения единиц и двоек неизвестен. После выполнения программы получилась строка с суммой цифр 34. Какое наименьшее количество двоек могло быть в исходной строке? ВАР 2 Дана программа: НАЧАЛО ПОКА нашлось (222) ИЛИ нашлось (555) ЕСЛИ нашлось (222) ТО заменить (222, 5) ИНАЧЕ заменить (555, 2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой выше программы к строке, состоящей из А) 247 идущих подряд цифр 5? В ответе запишите полученную строку. ВАР 3(216) К исходной строке, содержащей более 35 единиц и не содержащей других символов, применили приведённую ниже программу. НАЧАЛО ПОКА нашлось (111) заменить (111, 2) заменить (222, 1) КОНЕЦ ПОКА КОНЕЦ В результате получилась строка 1. Какое наименьшее количество единиц могло быть в исходной строке? ВАР 4(219) К исходной строке, содержащей более 81 единицы и не содержащей других символов, применили приведённую ниже программу. НАЧАЛО ПОКА нашлось (11) заменить (11, 2) заменить (2222, 111) КОНЕЦ ПОКА КОНЕЦ В результате получилась строка 2221. Какое наименьшее количество единиц могло быть в исходной строке?
ВАР 5(177) Дана программа: ПОКА нашлось (555) ИЛИ нашлось (333) ЕСЛИ нашлось (555) ТО заменить (555, 3) ИНАЧЕ заменить (333, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА Дана строка, состоящая из 400 цифр 5. Сколько пятёрок было удалено за время обработки строки по этой программе? ВАР 6 (178) Дана программа: ПОКА нашлось (555) ИЛИ нашлось (333) ЕСЛИ нашлось (333) ТО заменить (333, 5) ИНАЧЕ заменить (555, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА Дана строка, состоящая из 500 цифр 5. Сколько пятёрок было удалено за время обработки строки по этой программе? ВАР 7(311) Дана программа: ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>0) ЕСЛИ нашлось (>1) ТО заменить (>1, 20>) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (>2) ТО заменить (>2, 00>) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (>0) ТО заменить (>0, 10>) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА На вход приведённой выше программе поступает строка, начинающаяся с символа «>», а затем k цифр «0», m цифр «1» и n цифр «2», расположенных в произвольном порядке. Известно, что 100 ≤ k ≤ 200, 100 ≤ m ≤ 200, 100 ≤ n ≤ 200. Определите значение k , при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, будет равно 599. ВАР 8(180 ) Дана программа: ПОКА нашлось (555) ИЛИ нашлось (333) ЕСЛИ нашлось (333) ТО заменить (333, 5) ИНАЧЕ заменить (555, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА Дана строка, состоящая из 500 цифр 5. Сколько троек было удалено за время обработки строки по этой программе?
ВАР 9 (187) Дана программа: НАЧАЛО ПОКА нашлось (56) ИЛИ нашлось (1111) заменить (56, 1) заменить (1111, 1) КОНЕЦ ПОКА КОНЕЦ Найдите сумму цифр строки, полученной в результате применения приведённой ниже программы к строке, состоящей из 102 строк 561 (561561561…561)? ВАР 10(188) Дана программа: НАЧАЛО ПОКА нашлось (56) ИЛИ нашлось (3333) заменить (56, 3) заменить (3333, 3) КОНЕЦ ПОКА КОНЕЦ Найдите среднее арифметическое цифр строки, полученной в результате применения приведённой ниже программы к строке, состоящей из 121 строки 563 (563563563…563)? ВАР 11(189) Дана программа: НАЧАЛО ПОКА нашлось (68) ИЛИ нашлось (7777) заменить (68, 7) заменить (7777, 7) КОНЕЦ ПОКА КОНЕЦ Найдите произведение цифр строки, полученной в результате применения приведённой ниже программы к строке, состоящей из 143 строки 687 (687687687…687)? ВАР 12(213) К исходной строке, содержащей более 80 единиц и не содержащей других символов, применили приведённую ниже программу. НАЧАЛО ПОКА нашлось (111) заменить (111, 2) заменить (222, 1) КОНЕЦ ПОКА КОНЕЦ В результате получилась строка 21. Какое наименьшее количество единиц могло быть в исходной строке? ВАР 13(214) К исходной строке, содержащей более 50 единиц и не содержащей других символов, применили приведённую ниже программу. НАЧАЛО ПОКА нашлось (111) заменить (111, 2) заменить (222, 1) КОНЕЦ ПОКА
КОНЕЦ В результате получилась строка 22. Какое наименьшее количество единиц могло быть в исходной строке? ВАР 14(310) Дана программа: ПОКА нашлось(111) или нашлось(222) ЕСЛИ нашлось(111) ТО заменить(111,22) ИНАЧЕ заменить(222,11) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА На вход программе подана строка из 203 единицы и 1 двойку (точное расположение двойки в строке неизвестно). Найдите строку наибольшей длины, которая может получиться в результате работы алгоритма. ВАР 15 Дана программа: НАЧАЛО ПОКА нашлось (222) ИЛИ нашлось (555) ЕСЛИ нашлось (222) ТО заменить (222, 5) ИНАЧЕ заменить (555, 2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой выше программы к строке, состоящей из Б) 247 идущих подряд цифр 2? В ответе запишите полученную строку. ВАР 16(217) К исходной строке, содержащей более 40 единиц и не содержащей других символов, применили приведённую ниже программу. НАЧАЛО ПОКА нашлось (111) заменить (111, 2) заменить (222, 1) КОНЕЦ ПОКА КОНЕЦ В результате получилась строка 11. Какое наименьшее количество единиц могло быть в исходной строке? ВАР 17(218) К исходной строке, содержащей более 30 единиц и не содержащей других символов, применили приведённую ниже программу. НАЧАЛО ПОКА нашлось (111) заменить (111, 2) заменить (222, 1) КОНЕЦ ПОКА КОНЕЦ
В результате получилась строка 211. Какое наименьшее количество единиц могло быть в исходной строке? ВАР 18(176) Дана программа: ПОКА нашлось (555) ИЛИ нашлось (333) ЕСЛИ нашлось (555) ТО заменить (555, 3) ИНАЧЕ заменить (333, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА Дана строка, состоящая из 200 цифр 5. Чему равна сумма цифр строки, полученной после обработки по этой программе? ВАР 19(220) К исходной строке, содержащей не более 100 троек и не содержащей других символов, применили приведённую ниже программу. НАЧАЛО ПОКА нашлось (333) заменить (333, 4) заменить (4444, 3) КОНЕЦ ПОКА КОНЕЦ В результате получилась строка 43. Какое наибольшее количество троек могло быть в исходной строке? ВАР 20(221) К исходной строке, содержащей не более 50 шестёрок и не содержащей других символов, применили приведённую ниже программу. НАЧАЛО ПОКА нашлось (66) заменить (66, 1) заменить (11, 2) заменить (22, 6) КОНЕЦ ПОКА КОНЕЦ В результате получилась строка 21. Какое наибольшее количество шестёрок могло быть в исходной строке? ВАР 21(222) К исходной строке, содержащей не более 100 единиц и не содержащей других символов, применили приведённую ниже программу. НАЧАЛО ПОКА нашлось (111) заменить (111, 2) заменить (222, 3) заменить (333, 1) КОНЕЦ ПОКА КОНЕЦ В результате получилась строка 321. Сколько различных значений количества единиц может быть в исходной строке?
ВАР 22(312) Дана программа: ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>0) ЕСЛИ нашлось (>1) ТО заменить (>1, 22>) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (>2) ТО заменить (>2, 00>) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (>0) ТО заменить (>0, 11>) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА заменить (>, 1) На вход приведённой выше программе поступает строка, начинающаяся с символа «>», а затем n цифр «0», n цифр «1» и n цифр «2», расположенных в произвольном порядке. Известно, что n > 40. Определите наименьшее значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, будет оканчиваться на 77. ВАР 23(313) Дана программа: ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>*) ЕСЛИ нашлось (>1) ТО заменить (>1, 111>) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (>2) ТО заменить (>2, 1>) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (>*) ТО заменить (>*, %2*>) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА На вход приведённой выше программе поступает строка, начинающаяся с символа «>», а затем k цифр «1», m цифр «2» и n символов «*», расположенных в произвольном порядке. Известно, что 100 ≤ k ≤ 200, 100 ≤ m ≤ 200, 100 ≤ n ≤ 200. Определите наименьшее значение n , при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, будет равно 1190. ВАР 24(215) К исходной строке, содержащей более 100 единиц и не содержащей других символов, применили приведённую ниже программу. НАЧАЛО ПОКА нашлось (111) заменить (111, 2) заменить (222, 1) КОНЕЦ ПОКА КОНЕЦ В результате получилась строка 2. Какое наименьшее количество единиц могло быть в исходной строке?