|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
26.05.2019, 14:38 | #1 |
Новичок
Джуниор
Регистрация: 26.05.2019
Сообщений: 1
|
Подскажите по функции
есть массив f = [1], [2], [5], [10], [25] номиналы монеток
e= [15],[10],[10],[10],[2] их каждой количество нужно написать функцию сдачи Change(b) b - остаток, должен выдаваться наименьшим кол-вом монет например Change(17) = [0],[1],[1],[1],[0] Change(47) = [0],[1],[0],[2],[1] Change(100)=[0],[0],[0],[5],[2] |
26.05.2019, 15:42 | #2 |
Спокойный псих
Участник клуба
Регистрация: 19.03.2013
Сообщений: 1,538
|
Я как то писал алгоритм выдачи банкнот, там стояла такая же задача ...
Реализацию у себя не нашёл, но вспомнил: порядок номиналов и их количества должны идти в порядке убывания номинала; в цикле начиная с первого номинала учитывая количество монет вычитать номинал до условия "остаток на сдачу > номинала И количество номинала > 0 И сдача > 0". Если условие не выполняется - переход на следующую итерацию. Можно и в порядке возрастания, тогда цикл будет идти в обратном порядке. Код:
Подпись ? Не, не слышал ...
Последний раз редактировалось Alex11223; 24.06.2019 в 16:34. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Подскажите плиз по функции get_the_author_meta | black_mamba | WordPress и другие CMS | 3 | 26.10.2015 10:34 |
Функции. Подскажите... | pobedin | Общие вопросы C/C++ | 6 | 30.10.2009 08:48 |
Указатели на функции(подскажите новичку) | Malkovich | Общие вопросы C/C++ | 7 | 17.07.2009 13:35 |
Возврат значения функции по ссылке(подскажите новичку) | Malkovich | Общие вопросы C/C++ | 11 | 14.07.2009 08:48 |
Подскажите как записать обратные тригонометрические функции на паскале....)))) | Polo | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 04.11.2008 11:05 |