|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
29.04.2011, 14:19 | #1 |
Пользователь
Регистрация: 12.01.2011
Сообщений: 14
|
банкомат. выдача денег
Преподаватель задал задачу.
В банкомате есть копюры номиналом 5, 10, 25 $. Сколькими способами можно и в каких комбинациях выдать сумму N $. Предусмотреть случай, если вариантов нет. Входные данные: сумма USD, которую необходимо получить. Исходные данные: варианты комбинации выплаты на сумму N. например, сума 40 USD 5 10 25 ------------ 1 1 1 2 3 0 3 0 1 4 2 0 6 1 0 8 0 0 Никак не могу его решить. Помогите пожалуйста. pascal Последний раз редактировалось fineleave; 29.04.2011 в 14:25. |
29.04.2011, 14:37 | #2 |
Старожил
Регистрация: 20.04.2008
Сообщений: 5,526
|
вложенные циклы от 0 до максимального числа купюр заданного достоинства необходимых для выдачи заданной суммы только этой купюрой.
проверка условия при данных значениях числа купюр получается требуемая сумма.
программа — запись алгоритма на языке понятном транслятору
|
29.04.2011, 14:38 | #3 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
в данном случае (если всего три жёстко заданных номинала)
задачу можно решить тупым перебором в трёх вложенных циклах. примерно так: Код:
|
29.04.2011, 14:55 | #4 |
Пользователь
Регистрация: 12.01.2011
Сообщений: 14
|
Спасибо очень. Чуть переправил. Но алгоритм работает на 100%. Спасибо!
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Проблема в коде (простой) (банкомат) | extreme92 | Общие вопросы C/C++ | 1 | 13.03.2011 18:17 |
банкомат | isxaker | Общие вопросы C/C++ | 2 | 09.12.2009 21:19 |
Выдача поисковика | AndreyFreeman | HTML и CSS | 0 | 09.09.2009 18:10 |
Банкомат делаем.. | Andrey_andrey | Microsoft Office Access | 1 | 24.05.2009 16:18 |