0 / 0 / 0
Регистрация: 19.10.2015
Сообщений: 19
|
|
1 | |
Выдача купюр19.10.2015, 22:09. Показов 2578. Ответов 9
Метки нет (Все метки)
Здравствуйте, нужно помощь для реализации такой штуки:
У нас есть купюры и их кол-во: Например: 3 5 (3 - кол-во, 5 наминал) 6 7 5 20 5 12 Пример: Ввожу 27. На выходе: 1 купюра номиналом 20 и 1 купюра номиналом 7. Вводится сумма, нужно проверить возможно ли из текущих купюр выдать ее, если да, то какими и в каком количестве, если нет, то сообщить. Пытаюсь решить в лоб перебором, но не всегда работает. Может есть какие-то хитрости?
0
|
19.10.2015, 22:09 | |
Ответы с готовыми решениями:
9
Цикл с параметром (размен купюр) Выдать N рублей минимальным набором купюр Найти минимальное количество купюр для оплаты суммы Наименьшее количество купюр, которыми можно выдать n гривен |
33 / 33 / 23
Регистрация: 16.04.2013
Сообщений: 212
|
|
19.10.2015, 22:37 | 2 |
Сумма ктрые можно будут выданы делятся на номиналы.Получается делишь суммы на номинал если делится без остатка это будет кол-во ктрые надо выдать. И так перебираем пока от суммы не останется 0.
0
|
0 / 0 / 0
Регистрация: 19.10.2015
Сообщений: 19
|
|
19.10.2015, 22:52 [ТС] | 3 |
Что то вас не понял
Допустим я ввожу 32 Существуют такие номиналы: 3 10 20 20 6 4 Мне 32 делить на 10, потом на 20 или как?
0
|
33 / 33 / 23
Регистрация: 16.04.2013
Сообщений: 212
|
|
19.10.2015, 23:12 | 4 |
1 Сначала проверим если вообще такая сумма
2 Делим на 20 = 1 купюра 3 делим на 12 = 1 купюра
0
|
0 / 0 / 0
Регистрация: 19.10.2015
Сообщений: 19
|
|
19.10.2015, 23:20 [ТС] | 5 |
в шаге 3 вы делите по прежнему 32 на 12 ?
0
|
33 / 33 / 23
Регистрация: 16.04.2013
Сообщений: 212
|
|
19.10.2015, 23:20 | 6 |
нет, на 32 - 20 = 12
зы Беру номиналы из первого примера
0
|
0 / 0 / 0
Регистрация: 19.10.2015
Сообщений: 19
|
|
19.10.2015, 23:35 [ТС] | 7 |
Как я понял: мы берем введенное число, делим на большую купюру, получаем число это будет кол-во купюр, из первого номинала, если в остатке что то осталось, делаем разность и делим на следующий номинал, пока не будет 0 в остатке(т.е. нормально разделится). так?
0
|
33 / 33 / 23
Регистрация: 16.04.2013
Сообщений: 212
|
|
19.10.2015, 23:40 | 8 |
да, но я нашел уже ошибку. Если взять 64 то если разделить на 20 в остатке суммы 4, но 64 можно разложить как 20+20+12+12
0
|
Dimension
594 / 462 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
|
|
20.10.2015, 09:54 | 9 |
динамикой решается
0
|
5 / 5 / 1
Регистрация: 09.05.2013
Сообщений: 44
|
|
20.10.2015, 11:23 | 10 |
У меня ощущение, что это перефразированная задача о рюкзаке . А она иначе, как перебором не решается.
0
|
20.10.2015, 11:23 | |
20.10.2015, 11:23 | |
Помогаю со студенческими работами здесь
10
Выплатить наименьшим количеством купюр сумму, введенную пользователем Как наименьшим количеством купюр можно выплатить денежную сумму x Найти наименьшее число купюр, которыми можно выдать N гривен Реализовать выдачу заданной суммы денег минимальным количеством купюр Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |