Расчет выдачи банкоматом купюр

@IRIP · Регистрация: 18.04.2015

Студворк — интернет-сервис помощи студентам

Имеется банкомат. У него банкноты размером 100, 200, 500, 1000, 5000 в количестве x единиц

Нужно, чтобы он отдавал деньги клиентам по трем критериям:

Критерий № 1
Количество банкнот должно быть минимальным.

Критерий № 2
Количество различных банкнот должно быть максимальным. То есть, если у нас есть возможность отдать банкноты 100, 200, 500 рублей их и нужно отдать, не в количестве 1 или 10 штук, тем самым оставив будущие выдачи без размена

Пример: клиент захотел снять 12000 рублей. Банкомат должен отдать:
2 бумажки - 5000
1 бумажку - 1000
2 бумажки - 500

Критерий № 3
Подразумевается по умолчанию: клиент должен получить свои деньги! (если это возможно), суммой кратной 100 (минимум 100, максимум 150 000 рублей)

Как оптимальнее решить задачу?

я не хочу здесь получить решение, а только обсудить, как вообще можно составить решение подобной задачи на python3

Python
1
2
3
4
5
6
7
8
9
10
11
12
rub100 = 100 # штук на сумму 10 000 рублей
rub200 = 100 # штук 20 000 рублей
rub500 = 100 # штук 50 000 рублей
rub1000 = 100 # штук 100 000 рублей
rub2000 = 100 # штук 200 000 рублей
rub5000 = 100 # штук 500 000 рублей
 
# или 
nominals = [100, 200, 500, 1000, 2000, 5000]
summa = 880000
 
Zapros_Klienta = []

@ТабуретY · 28.05.2018, 21:37

Вот есть тема на java Функция для выдачи купюр в банкомате, там можно посмотреть

oldnewyear · 28.05.2018, 23:18

Если есть ограничение на количество банкнот, то это нетривиальная задача

Рыжий Лис · 29.05.2018, 08:02

Настоящие банкоматы должны (?) накапливать статистику по выдачи блокнот.

Вот решение в лоб (только первый критерий):

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
from collections import OrderedDict
 
class ACM(object):
    def __init__(self, x=10):
        self.r = OrderedDict(((5000, x), (1000, x), (500, x), (200, x), (100, x)))
        
    def get_money(self, s):
        res = {5000: 0, 1000: 0, 500: 0, 200: 0, 100: 0}
        for k, _ in self.r.items():
            if s == 0:
                break
            while self.r[k > 0 and s >= k:
                self.r[k] = self.r[k] - 1
                res[k] += 1
                s -= k
                print(s)
        if s == 0:
            print(res)
        else:
            raise ValueError
        
b = ACM()
b.get_money(12000)

oldnewyear · 29.05.2018, 08:41

Сообщение от Рыжий Лис

Настоящие банкоматы должны (?) накапливать статистику по выдачи блокнот.

Вот решение в лоб (только первый критерий):

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
from collections import OrderedDict
 
class ACM(object):
    def __init__(self, x=10):
        self.r = OrderedDict(((5000, x), (1000, x), (500, x), (200, x), (100, x)))
        
    def get_money(self, s):
        res = {5000: 0, 1000: 0, 500: 0, 200: 0, 100: 0}
        for k, _ in self.r.items():
            if s == 0:
                break
            while self.r[k > 0 and s >= k:
                self.r[k] = self.r[k] - 1
                res[k] += 1
                s -= k
                print(s)
        if s == 0:
            print(res)
        else:
            raise ValueError
        
b = ACM()
b.get_money(12000)

В общем случае это работать не будет
Если, к примеру, в банкомате нет соток, то он не сможет выдать 600 рублей тремя двухсотками.

@IRIP · 29.05.2018, 10:59 **[ТС]**

Сообщение от Рыжий Лис

Настоящие банкоматы должны (?) накапливать статистику по выдачи блокнот.

Да, там не только в статистике дело, еще и в номерах купюр и т.п. и с сохранением изображения лица клиента....

много параметров.... =)

Сообщение от oldnewyear

это нетривиальная задача

на слово "нетривиальная" википедия пишет что-то не понятное

Рыжий Лис · 29.05.2018, 18:13

Сообщение от IRIP

на слово "нетривиальная" википедия пишет что-то не понятное

Нормально там написано:

не являющийся тривиальным, очевидным; сложный

Как я вижу нормальное решение: сгенерировать все возможные комбинации (пример для 600 рублей: 500+100, 200*3, 100*6) и уже принимать решение, какой вариант лучше.

Добавлено через 10 минут
Для 600:
* 500+100
* 200+200+200
* 200+200+100+100
* 200+100+100+100+100
* 100+100+100+100+100+100

Новые блоги и статьи Все статьи Все блоги /
Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
Жизнь в неопределённости kumehtar 23.03.2026 Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .	Модель здравоСохранения: работники работают быстрее после её введения. anaschu 23.03.2026 geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .	Контроль уникальности заводского номера Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере нетипового документа выдачи шин для спецтехники с табличной частью, разработанного в конфигурации КА2. Данные берутся из. . .	Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git

@ТабуретY 1741 / 913 / 480 Регистрация: 05.12.2013 Сообщений: 3,074
	28.05.2018, 21:37
	Вот есть тема на java Функция для выдачи купюр в банкомате, там можно посмотреть 0

oldnewyear 440 / 432 / 159 Регистрация: 21.05.2016 Сообщений: 1,338
	28.05.2018, 23:18
	Если есть ограничение на количество банкнот, то это нетривиальная задача 0