|
-46 / 1 / 0
Регистрация: 26.09.2019
Сообщений: 67
|
|
Удалить наименьшее количество синих точек так, чтобы сначала шли только синие, а потом – только красные14.11.2019, 16:17. Показов 18683. Ответов 29
Метки нет (Все метки)
Дана цепочка, состоящая из синих (B) и красных (R) точек. Нужно удалить наименьшее количество синих точек так, чтобы сначала шли только синие, а потом – только красные.
Входные данные Входная строка содержит только символы 'B' и 'R' без пробелов. Выходные данные Нужно вывести полученную цепочку, в которой сначала идут только синие точки, а потом – только красные. Во второй строке нужно вывести количество удалённых синих точек. Примеры входные данные BBBRBRBRR выходные данные BBBRRRR 2
0
|
|
| 14.11.2019, 16:17 | |
|
Ответы с готовыми решениями:
29
Удалить наименьшее количество красных точек так, чтобы сначала шли только синие, а потом – только красные Удалить ОДИНАКОВОЕ количество синих и красных, чтобы сначала шли только синие, а потом – только красные Удалить наименьшее одинаковое количество синих и красных точек, чтобы сначала шли только синие, а потом – только красные |
|
-46 / 1 / 0
Регистрация: 26.09.2019
Сообщений: 67
|
|
| 14.11.2019, 17:41 [ТС] | |
|
Тот же ответ: нельзя)
0
|
|
|
0 / 0 / 1
Регистрация: 26.11.2016
Сообщений: 19
|
||||||
| 14.11.2019, 17:47 | ||||||
|
Как то так?
0
|
||||||
|
-46 / 1 / 0
Регистрация: 26.09.2019
Сообщений: 67
|
|
| 14.11.2019, 17:54 [ТС] | |
|
Не, что-то не работает
0
|
|
|
0 / 0 / 1
Регистрация: 26.11.2016
Сообщений: 19
|
||||||
| 14.11.2019, 18:31 | ||||||
Сообщение было отмечено mik-a-el как решение
Решение
Немного извращенно, но это работает. Где вам задают такие садомазо-задания?
0
|
||||||
| 14.11.2019, 18:44 | |
|
HogaLe, Я вижу только единственный алгоритм решения, удалить все синии точки расположенные после первой красной. То есть в цикле ищем первую красную точку и затем поставив флаг и продолжая цикл удаляем все последующие синии точки.
0
|
|
|
Просто Лис
|
||||||
| 14.11.2019, 18:46 | ||||||
Сообщение было отмечено mik-a-el как решение
Решение
0
|
||||||
|
0 / 0 / 1
Регистрация: 26.11.2016
Сообщений: 19
|
|
| 14.11.2019, 18:48 | |
|
Viktorrus, пример предложенного вами алгоритма в моей реализации выше
0
|
|
|
0 / 0 / 1
Регистрация: 26.11.2016
Сообщений: 19
|
|
| 14.11.2019, 18:52 | |
|
Рыжий Лис, ваш пример гораздо более pythonic
0
|
|
|
Просто Лис
|
||||||
| 14.11.2019, 18:56 | ||||||
Сообщение было отмечено mik-a-el как решение
Решение
PsyPerception, если хочется перебирать строку, то проще делать в два цикла:
0
|
||||||
|
0 / 0 / 1
Регистрация: 26.11.2016
Сообщений: 19
|
|
| 14.11.2019, 18:59 | |
|
Viktorrus, спасибо, что указали, я пока тоже еще ученик в алгортимах
0
|
|
|
|
||||||
| 14.11.2019, 19:55 | ||||||
|
Наивный алгоритм через рекурсию:
![]() Добавлено через 12 минут Если долго-долго смотреть надо код, то сквозь строчки начинает просвечивать очевидное решение. Алгоритм в нерекурсивном виде довольно простой, оказывается. Находим первую красную и удаляем все синие далее
0
|
||||||
|
1 / 1 / 0
Регистрация: 12.03.2020
Сообщений: 13
|
|||
| 20.03.2020, 13:49 | |||
|
прример Вход BBBRBBRBRBRRRRRR Выход BBBBBRRRRRRR 4 Добавлено через 1 час 0 минут
0
|
|||
|
5516 / 2869 / 571
Регистрация: 07.11.2019
Сообщений: 4,760
|
||||||
| 20.03.2020, 18:10 | ||||||
Сообщение было отмечено mik-a-el как решение
Решение
0
|
||||||
| 20.03.2020, 18:10 | |
|
Помогаю со студенческими работами здесь
20
Удалить наименьшее количество синих точек так, чтобы сначала шли только синие, а потом - только красные Нужно удалить наименьшее количество синих точек так, чтобы сначала шли только синие, а потом – только красные Удалить наименьшее одинаковое количество синих и красных точек так, чтобы сначала шли только синие, а потом – красные
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
|
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс.
Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
|
Программный отбор значений справочника
Maks 21.03.2026
Установка программного отбора значений справочника "Сотрудники" из модуля формы документа.
В качестве фильтра для отбора служит предопределенное значение перечислений.
Процедура. . .
|
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
|
|
Оттенки серого
Argus19 18.03.2026
Оттенки серого
Нашёл в интернете 3 прекрасных модуля:
Модуль класса открытия диалога открытия/ сохранения файла на Win32 API;
Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
|
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога
Финальные проекты на Си и на C++:
finish-rectangles-sdl3-c. zip
finish-rectangles-sdl3-cpp. zip
|
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие.
Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
|
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ВВЕДЕНИЕ
Выполняя задание на управление насосной группой заполнения резервуара,. . .
|