|
0 / 0 / 0
Регистрация: 03.11.2022
Сообщений: 140
|
|
Определить минимальный по сумме уплаченных взяток допустимый порядок получения подписей20.09.2023, 22:46. Показов 4962. Ответов 73
Метки нет (Все метки)
Ломаю голову и не пойму как написать программу вот такого условия: Есть министерство из N чиновников, где N натуральное число. У каждого из чиновников могут быть как подчиненные, так и начальники, причем справедливы правила: подчиненные моего подчиненного мои подчиненные, начальники моего начальника - мои начальники, мой начальник не есть мой подчиненный, у каждого чиновника не более одного непосредственного начальника.
Для того чтобы получить лицензию на вывоз меди необходимо получить подпись 1-ого чиновника - начальника всех чиновников. Проблема осложняется тем, что каждый чиновник, вообще говоря, может потребовать "визы", т.е. подписи некоторых своих непосредственных подчиненных и взятку - известное количество долларов. Для каждого чиновника известен непустой список возможных наборов "виз" и соответствующая каждому набору взятка. Пустой набор означает, что данный чиновник не требует виз в данном случае. Чиновник ставит свою подпись лишь после того, как ему представлены все подписи одного из наборов "виз" и уплачена соответствующая взятка. Необходимо определить и вывести минимальный по сумме уплаченных взяток допустимый порядок получения подписей для лицензии и стоимость. Может кто-нибудь сможет подсказать, может у кого есть идея.
0
|
|
| 20.09.2023, 22:46 | |
|
Ответы с готовыми решениями:
73
Необходимо определить и вывести минимальный по сумме уплаченных взяток допустимый порядок получения подписей для лицензии и стоимость. Определить порядок получения подписей минимизирующий сумму уплаченных взяток
|
|
0 / 0 / 0
Регистрация: 03.11.2022
Сообщений: 140
|
|
| 26.09.2023, 15:17 [ТС] | |
|
0
1 2 3 6 4 7 5 6 7 3 4 0 Total amount to pay : 5 Добавлено через 1 минуту там спрашивает сначала "введите всего чиновников", я не могу 0 ввести
0
|
|
|
0 / 0 / 0
Регистрация: 03.11.2022
Сообщений: 140
|
|
| 26.09.2023, 15:23 [ТС] | |
|
в первой строке количество чиновников что вводить, не 0?
3 и 4 строки повторяются Посмотрите приложенное фото последнее, которое я приложила
0
|
|
|
4086 / 2975 / 813
Регистрация: 29.06.2020
Сообщений: 11,000
|
||
| 26.09.2023, 15:25 | ||
|
elenaiv0101, но это не данные ввода, это данные вывода, результат,
сама иерархия, потом порядок получения подписей и общая сумма к оплате. Вводные данные для этого вывода вот :
1
|
||
|
0 / 0 / 0
Регистрация: 03.11.2022
Сообщений: 140
|
|
| 26.09.2023, 15:43 [ТС] | |
|
Вводила как у Вас, но мне непонятно, почему выходит так и иногда приходится в пустой строке вводить число, а иногда номер чиновника через пробел. Посмотрите скрин (фото)
0
|
|
|
4086 / 2975 / 813
Регистрация: 29.06.2020
Сообщений: 11,000
|
||
| 26.09.2023, 15:53 | ||
|
4 (id) 1(количество подчиненных) 1(количество наборов виз) 7 (ID подчиненного) [дальше вводятся наборы виз] 1(количество виз в наборе) 7(это ID подчиненных, подписи которых требуются для данного набора виз) 2(цена этого набора виз) [следующий набор виз] [список наборов виз закончился] Добавлено через 4 минуты p.s. Данные ввода никак не валидируются. Это дополнительно море кода. Так же не контролируются правильность связей. Всё на совести пользователя.
1
|
||
|
0 / 0 / 0
Регистрация: 03.11.2022
Сообщений: 140
|
|
| 26.09.2023, 16:24 [ТС] | |
|
что обозначает chinovniki[pn], vpspisok[iv] и vspisok[ivn], особенно непонятно в квадратных скобках
Добавлено через 11 минут вот это непонятно, что это выводим: cout << h->chinovnik->pn << endl; и вот это что : 0 1 2 3 6 4 7 5 6 7 3 4 0 Просто в выводе хотела описать, чтобы понимать, что выводит, как я сделала в вводе
0
|
|
|
4086 / 2975 / 813
Регистрация: 29.06.2020
Сообщений: 11,000
|
|||
| 26.09.2023, 16:28 | |||
|
chinovniki[pn] - доступ к чиновнику по его индексу.
vpspisok[iv] - доступ к набору виз по индексу, так как у нас ничего не изменяется, то его (этот индекс) можно использовать как id набора виз. Иначе, в VisaPack пришлось бы добавить еще и visa_id vspisok[ivn] - доступ к визе по индексу, к счастью ivn как id он нам не нужен. vspisok можно заменить на list, но я все привел к одному виду Добавлено через 2 минуты Последнее число еще было, 5 - сумма всех оплат всем чиновникам подписи которых необходимо получить..
1
|
|||
|
0 / 0 / 0
Регистрация: 03.11.2022
Сообщений: 140
|
|
| 26.09.2023, 16:43 [ТС] | |
|
а вот это что вводится: cin >> chinovniki[pn].vpspisok[iv].cena;
0
|
|
|
4086 / 2975 / 813
Регистрация: 29.06.2020
Сообщений: 11,000
|
||
| 26.09.2023, 16:47 | ||
|
Другой набор имеет свою цену.
1
|
||
|
0 / 0 / 0
Регистрация: 03.11.2022
Сообщений: 140
|
|
| 26.09.2023, 17:17 [ТС] | |
|
Я правильно все расписала при вводе и выводе:
0
|
|
|
4086 / 2975 / 813
Регистрация: 29.06.2020
Сообщений: 11,000
|
|||
| 26.09.2023, 18:15 | |||
|
Добавлено через 6 минут Добавлено через 4 минуты Виза - это просто id подчиненного. Набор виз - список виз. Каждый набор виз имеет свою цену. Каждый чиновник может иметь свой список "контрактов" (набор виз + цена)). Либо я не так понял, либо они не так пишут.
1
|
|||
|
0 / 0 / 0
Регистрация: 03.11.2022
Сообщений: 140
|
|
| 26.09.2023, 21:15 [ТС] | |
|
Тогда я не пойму, что такое ID чиновника - это номер чиновника или количество виз? И что такое ID подчиненного.
Добавлено через 1 минуту Тогда я не пойму, что такое ID чиновника - это номер чиновника или количество виз? И что такое ID подчиненного.
0
|
|
|
4086 / 2975 / 813
Регистрация: 29.06.2020
Сообщений: 11,000
|
||||||||
| 26.09.2023, 21:28 | ||||||||
|
Добавлено через 4 минуты Связи можно вводить по разному. Например так :
Этой информации достаточно для построения связей. Но еще нужно ввести список наборов виз для них. Добавлено через 2 минуты У меня не было формата ввода данных. Я придумал наобум, так же как и код, я не ожидал что вы возьмете его в разработку. Так как он не подходил по использованию программных средств.
1
|
||||||||
|
631 / 526 / 104
Регистрация: 05.08.2022
Сообщений: 2,810
|
||
| 26.09.2023, 21:35 | ||
|
0
|
||
|
4086 / 2975 / 813
Регистрация: 29.06.2020
Сообщений: 11,000
|
||
| 26.09.2023, 21:50 | ||
1
|
||
|
0 / 0 / 0
Регистрация: 03.11.2022
Сообщений: 140
|
|
| 26.09.2023, 22:28 [ТС] | |
|
Вроде разобралась. Но вопрос один остался, уже поставила
system("pause"); return 0; а у меня, когда нажимаю на "Локальный отладчик Windows", то окно работы программы уходит на 2 план. как исправить, чтобы оно оставалось на 1 плане, а не за окном программы (на 2 плане). Такого у меня никогда не было. Вот фото
0
|
|
|
0 / 0 / 0
Регистрация: 03.11.2022
Сообщений: 140
|
|||||||||||
| 27.09.2023, 14:13 [ТС] | |||||||||||
|
А как в этой программе стек и очередь вводить вручную? Потому, что они "вшиты", т. е. работают автоматики, а надо примерно так
СТЕК так
Добавлено через 1 час 8 минут SmallEvil, не сможете расписать в программе вручную стек/очередь
0
|
|||||||||||
|
4086 / 2975 / 813
Регистрация: 29.06.2020
Сообщений: 11,000
|
||
| 27.09.2023, 14:17 | ||
|
elenaiv0101, ваши стек и очередь не имеют полного функционала.
Нет доступа к элементам. Плюс тип элемента у них статически заданный. А в задаче предполагается использование различных элементов стека/очереди. Что делать : Создать шаблоны стека и очереди, добавить методы доступа к элементам. Для стека top(), для очереди front() и back() Добавлено через 1 минуту Добавлено через 1 минуту Плюс у ваших контейнеров нарушено правило Трех.
0
|
||
|
0 / 0 / 0
Регистрация: 03.11.2022
Сообщений: 140
|
|
| 27.09.2023, 14:29 [ТС] | |
|
Можно использовать то что в файлах, если в кодах стека и очереди ошибки, но как ????? В файлах ошибок нет, но я не пойму как это сделать. Мне нужно расписать стек/очередь и списки как в файлах или похоже как в них, но не "автоматически" как в программе. Может подскажите как сделать?
0
|
|
|
0 / 0 / 0
Регистрация: 03.11.2022
Сообщений: 140
|
|
| 27.09.2023, 14:34 [ТС] | |
|
SmallEvil, это сегодня дали и сказали применить при использовании программы, которую вчера разбирали. В файлах преп сказал, что нет ошибок
0
|
|
| 27.09.2023, 14:34 | |
|
Определить максимально допустимый ток по медному электропроводу Определить допустимый угол закручивания стального вала на сколько времени хватит денег в случае получения наследства в сумме при указанных расходах
Минимальный путь для получения максимальной суммы Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|