Вопрос по информатике:
В очереди стоят мальчики и девочки. В начале каждой минуты, если за каким-то мальчиком стоит девочка, то он меняется с ней местами, пропуская ее вперед (при этом общее количество ребят в очереди не меняется).
Вам дана очередь в виде последовательности букв M и D (начало очереди слева), определите, как она будет выглядеть через 10 минут.
MDDDMMDMDDDMMMMMMDDM
В качестве ответа выведите строку из заглавных латинских букв M и D (не разделяя их пробелами).
- 22.07.2018 17:28
- Информатика
- remove_red_eye 9985
- thumb_up 39
Ответы и объяснения 1
def zadanie(line, time)
line = line.gsub(/[^MD]/, "")
time.times {
k = 0
while k < line.size - 1 do
if line[k..k + 1] == "DM"
line[k], line[k + 1] = line[k + 1], line[k]
k+=1
end
k+=1
p [k,line]
end
}
return line
end
# # Примеры применения
p zadanie("MDDDMMDMDDDMMMMMMDDM", 10)
Ответ для примера
"MMMMMMMMDMDMDMDDDDDD"
- 23.07.2018 19:24
- thumb_up 3
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.