Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
1 / 1 / 0
Регистрация: 23.11.2021
Сообщений: 71

Удаление наименьшего количества красных точек

29.12.2021, 18:49. Показов 1130. Ответов 8

Студворк — интернет-сервис помощи студентам
Понахватал хвостов к концу года, помогите(
В этом году как то не идёт
Нельзя использовать ни списки, ни циклы, решение должно быть в 4-10 строчек

Дана цепочка, состоящая из синих (B) и красных (R) точек. Нужно удалить наименьшее количество красных точек так, чтобы сначала шли только синие, а потом – только красные.

Входные данные

Входная строка содержит только символы 'B' и 'R' без пробелов.

Выходные данные

Нужно вывести полученную цепочку, в которой сначала идут только синие точки, а потом – только красные. Во второй строке нужно вывести количество удалённых красных точек.

Пример

Входные данные

BBBRBRBRRRBBBBRRR

Выходные данные

BBBBBBBBBRRR

5

Всем спасибо огромное, просто гигантсткое
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
29.12.2021, 18:49
Ответы с готовыми решениями:

Удаление пары точек из списка при условии наименьшего расстояния в паре
Помогите решить задачу.Я пытался сделать, но делал с однозвьязним списком, а такое не проходит с преподавателем (( Задача: (На чистом си)...

Предикат подсчета количества красных вершин
Написать предикат, который подсчитывает количество красных вершин

Найти частоту выделенных красных точек на АФЧХ, воспользовавшись графиками ЛАЧХ и ЛФЧХ
Найти частоту выделенных красных точек на АФЧХ, воспользовавшись графиками ЛАЧХ и ЛФЧХ

8
enx
 Аватар для enx
1190 / 766 / 277
Регистрация: 05.09.2021
Сообщений: 1,772
30.12.2021, 06:52
Удачи тебе это защитить.


Python
1
2
3
def g(txt, res=0):
    return '\n'.join((txt, str(res))) if not txt.count('RB') else g(txt=txt.replace('R', '', 1), res=res + 1)
print(g(input()))
Bash
1
2
BBBBBBBBBRRR
5
3
1 / 1 / 0
Регистрация: 23.11.2021
Сообщений: 71
05.01.2022, 14:14  [ТС]
Не получилось(
0
enx
 Аватар для enx
1190 / 766 / 277
Регистрация: 05.09.2021
Сообщений: 1,772
05.01.2022, 16:26
Цитата Сообщение от ChaiNZero Посмотреть сообщение
Не получилось(
я и не сомневался, это плата за ctrl+c -> ctrl+v
0
1 / 1 / 0
Регистрация: 23.11.2021
Сообщений: 71
05.01.2022, 16:27  [ТС]
Цитата Сообщение от enx Посмотреть сообщение
я и не сомневался, это плата за ctrl+c -> ctrl+v
Всё равно спасибо)
0
1 / 1 / 0
Регистрация: 23.11.2021
Сообщений: 71
24.03.2022, 12:58  [ТС]
У меня подучилась программа
Python
1
2
3
4
5
6
7
8
9
10
11
string = input
count = 0
for I in range (len (string)):
if string [i] == ('B'):
print('B', end='')
else:
count += 1
else:
print('R', end='')
print()
print(count)
Задача такая:сократить как можно сильнее, нельзя использовать лямбду и def
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38197 / 21130 / 4309
Регистрация: 12.02.2012
Сообщений: 34,737
Записей в блоге: 14
24.03.2022, 13:26
Цитата Сообщение от ChaiNZero Посмотреть сообщение
У меня подучилась программа
Цитата Сообщение от ChaiNZero Посмотреть сообщение
Нельзя использовать ни списки, ни циклы,
- ???
0
1 / 1 / 0
Регистрация: 23.11.2021
Сообщений: 71
24.03.2022, 14:40  [ТС]
Она разрешила использовать списки и циклы, главное чтобы было коротко. Это моя ошибка, не так описал проблему

Добавлено через 1 час 6 минут
У меня не получается сократить ещё, можете помочь?
0
3750 / 1944 / 612
Регистрация: 21.11.2021
Сообщений: 3,706
24.03.2022, 15:56
Python
1
2
3
s = 'BBBRBRBRRRBBBBRRR'
L,b,R = s.rpartition('B')
print( 'B'*L.count('B')+b+R )
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
24.03.2022, 15:56
Помогаю со студенческими работами здесь

Удалить наименьшее одинаковое количество синих и красных точек так, чтобы выполнялось условие
программа выдает s как пустую стироку вот условие Дана цепочка, состоящая из синих (B) и красных (R) точек. Нужно удалить наименьшее...

Есть 10 элементов, из них 6 красных и 4 черных - какая вероятность вытащить 2 красных и 1 черный
Задача по теории вероятности, к примеру есть 10 элементов из них 6 красных и 4 черных, какая вероятность вытащить 2 красных и 1 черный....

Удалить наименьшее одинаковое количество синих и красных точек так, чтобы сначала шли только синие, а потом – красные
Дана цепочка, состоящая из синих (B) и красных (R) точек. Нужно удалить наименьшее одинаковое количество синих и красных точек так, чтобы...

Задано N точек на плоскости. Составить программу для подсчета количества точек, попавших в заданную область
Задано N точек на плоскости. Составить программу для подсчета количества точек, попавших в заданную область.

Из заданного множества точек на плоскости выбрать две различные точки так, что бы количества точек, лежащих по разные ст
Из заданного множества точек на плоскости выбрать две различные точки так, что бы количества точек, лежащих по разные стороны прямой,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru