Расписание кинотеатра
500 UAHЗадание:
На языке программирования С или С++ надо написать консольную программу, составляющую расписание сеансов для кинотеатра.
При запуске программа получает на вход число - количество залов кинотеатра. После этого пользователь вводит еще одно число - количество фильмов в прокате и поочередно вводит название и продолжительность (в минутах) для каждого фильма.
В ответ на полученную информацию программа формирует и выводит оптимальное расписание сеансов каждого зала в формате:
Зал 1:
10:00 - 11:30 Король лев
11:30 - 14:00 Терминатор
14:00 - 15:30 Король лев
Оптимальным считается расписание, в котором залы простаивают без показов минимальное время.
Кинотеатр работает с 10:00 до 20:00. Временем между сеансами можно пренебречь.
Дополнительные задания:
● Добавьте к программе возможность выгружать расписание в файл, при написании команды "save" в любом сочетании строчных и прописных символов (Save, SAVE, sAvE…) после вывода расписания программой.
● Измените программу таким образом, чтобы, если это возможно, каждый прокатный фильм встречался как минимум 1 раз (достаточно присутствия фильма в одном из залов).
● Измените программу таким образом, чтобы расписания сеансов в различных залах не повторялись. Достаточно отличия в один сеанс или в их порядке. Гарантированно программа будет получать на вход минимум два прокатных
фильма.
Я сделал часть работы, но запутался в обоих вариантах и в С и в С++. ОЧЕНЬ желательно не только выполнить задание, но и дать пояснения, как и что, хотя бы в комментариях.
Приложения 2
Отзыв заказчика о сотрудничестве с Назаром Семенишиным
Расписание кинотеатраЛегко нашли взаимопонимание, быстро достигли конечного результата.
Отзыв фрилансера о сотрудничестве с заказчиком
Расписание кинотеатраПроект довольно легкий и с признаками комбинаторной задачи. Заказчик позволил решить ее как можно проще, но несколько раз просил изменить код.
-
Победившая ставка2 дня500 UAH
726 42 0 1 Победившая ставка2 дня500 UAH
Добрый день, обращайтесь, буду рад сотрудничеству. Пишу на C++ уже давно.
-
1 день500 UAH
378 85 3 6 1 день500 UAH
добрый день, напишу на C# (как С, но вывод другими операторами(в данном задании)) комменты в коде + усное обьяснение при необходимости
-
1 день500 UAH
461 41 1 1 день500 UAH
Здравствуйте, могу сделать на С++, пишите мне в телеграмм (указан в профиле), или тут на сайте. Буду рад Вам помочь.
-
Мелочь, которая не сильно поможет справиться с заданием, но все же...
С 10:00 до 20:00- это 600 минут, а не 540, как указано в Вашем коде. -
Это учебное задание?
Или прототип для промышленной разработки?
Какие-нибудь методички есть? Или можно использовать любые средства (в том числе Генетические алгоритмы, ИИ и т.п.)?
-
учебный тест для поступления на курсы В комментарии сказано: "Ключевым критерием является ход ваших рассуждений, поэтому в качестве ответа возможно неполное решение или письменное пояснение вашего хода мыслей. "
-
Тогда, возможно, Вам подойдет просто идея того, как можно решить данную задачу с помощью генетических алгоритмов. Может код и писать не нужно?
Хотя, если Вы хотите пойти на курсы, то лучше самостоятельно решать подобные задачи. Т.к. какой смысл платить за обучение, если на выходе ничего уметь не будешь?
-
Я с прошлого года учился в Академии "Шаг" (у Вас в Украине вроде бы достаточно распространённая сеть учебных заведений), за полгода прошли немножко галопом С/С++, много теории, чуть меньше практики, но после каникул нас "сократили", соединили из-за малого количества с субботней группой, в итоге пришлось бросить.
А тут вдруг один из бывших преподавателей позвал на новые курсы, только открывающиеся, но для поступления надо выполнить этот тест. Было бы время, сам вгрызся бы и в теорию и в практику, но времени катастрофически не хватает из-за работы.
Это так, литературное отступление по поводу того, что решать надо самому. Полностью согласен! Но волшебный пинок необходим!
-
Еще одно уточнение:
"Измените программу таким образом, чтобы расписания сеансов в различных залах не повторялись. Достаточно отличия в один сеанс или в их порядке."
Речь идет о том, чтобы сами фильмы не повторялись в разных залах? Или чтобы порядок длительностей фильмов не повторялся (чтобы в разных залах время начала и конца сеанса были разными)?
Если речь идет о длительностях, то что делать, если все фильмы одинаковой длительности (как их не крути - все длительности одинаковые, а значит будут повторяться)? -
Нет, как я понял задачу, можно поставить в репертуар хоть один фильм на весь день, но в конце добавить другой фильм из списка, так, чтобы от всех 600 минут осталось 10 (minimum).
А в дополнительной задаче нужно, просто сортировку сделать отличной от другого зала или создать разные наборы фильмов в разных залах.
по сути идеальным вариантом было бы, если все фильмы по 60 минут, и мы просто получаем остаток от деления общего времени на длительность фильмов равный нулю. что я и пытался выразить в алгоритме на С (второй файл). -
В тексте сказано о повторении расписания в различных залах, а не в одном зале.
Поэтому, скорее речь идет о том, чтобы, если взять два любых зала, то их расписания не повторялись. Вот только не понятно - не повторялись только по времени, только по составу фильмов, или по порядку расположения фильмов (время и состав)?
Но это не сильно меняет задачу. С точки зрения Генетического алгоритма, на этапе умирания непригодных Расписаний, по разному будет определяться имеет Расписание право на существование или нет. Остальная часть алгоритма останется неизменной."по сути идеальным вариантом было бы"
Идеальный вариант - это вариант, вероятность возникновения которого стремится к нулю. Если писать программу, опираясь на него, то именно такую вероятность мы будем закладывать в то, что программа будет работать. 🙂
Простите за менторский тон, но задело просто. Вы, как будущий программист, просто не имеете никакого морального права рассчитывать на идеальные варианты. Первое, чему Вам нужно будет научиться - это всегда рассматривать обобщенный случай (включающий в себя все возможные варианты, в том числе самые неблагоприятные). Иначе Ваши программы будут безбожно глючить. -
Актуальные фриланс-проекты в категории C и C++
Сравнительный анализ эффективности кастомного ПО (v2.2-field) и эталонного ПО (Meshtastic v2.x)
1000 UAH
Сравнительный анализ эффективности кастомного ПО (v2.2-field) и эталонного ПО (Meshtastic v2.x) на идентичной аппаратной платформе (ESP32 + SX1268, 2W) по критериям дальности, пропускной способности, стабильности линка и энергопотребления. Провести тесты с замерами с учетом… C и C++, C# ∙ 3 дня 2 часа назад ∙ 2 ставки |
Консультация и аудит текущего проекта на Odoo 19 Community Edition
Ищем Odoo разработчика — соло-разработчика с опытом разработки на Odoo 19 Community Edition, в том числе с использованием Claude Code. Нам нужен специалист, который успешно реализовал проекты в Odoo и имеет практический опыт разработки с использованием Claude Code. Важно:… C и C++, Javascript и Typescript ∙ 6 дней 3 часа назад ∙ 8 ставок |
Разработка ПО для Arduino (RF-модули 3–7.5 ГГц, автоматическое сканирование частот)Необходимо разработать систему на Arduino для автоматического поиска активного аналогового видеосигнала и автоматической настройки передатчика на обнаруженную частоту.Планируется использование трех отдельных приемно-передающих модулей: 3000–4200 МГц; 4900–6000 МГц; 6100–7500… C и C++, Встраиваемые системы и микроконтроллеры ∙ 7 дней 4 часа назад ∙ 4 ставки |
Чёрная Украина (RP-проект на базе MTA)
51 835 UAH
|
Инженер по инфраструктуре резидентных проксиМы строим сеть резидентных прокси с нуля — полностью собственную, без сторонних поставщиков. Нам нужен один исключительный сетевой инженер для создания всей технической базы. Что вы будете строить: - Android SDK для фонового использования, который направляет прокси-трафик через… C и C++, DevOps ∙ 13 дней назад ∙ 15 ставок |