Форум программистов, компьютерный форум CyberForum.ru

Выдать N рублей минимальным набором купюр - C++

Восстановить пароль Регистрация
 
Johnny Marlin
Сообщений: n/a
23.04.2014, 00:22     Выдать N рублей минимальным набором купюр #1
В кассе имеются купюры достоинством в К рублей и в 1 рубль. Выдать N рублей минимальным набором купюр заданного достоинства.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.04.2014, 00:22     Выдать N рублей минимальным набором купюр
Посмотрите здесь:

C++ Наименьшее количество купюр, которыми можно выдать n гривен
C++ Найти минимальное количество купюр, которое необходимо использовать, чтобы выдать сумму в n гривен
Найти минимальное количество купюр для оплаты суммы C++
Сколькими способами можно разменять 100 000 рублей на монеты 1, 2, 5 рублей? C++
C++ Исходный капитал в a рублей превратить в b рублей
Посоветуйте парсер с минимальным набором инстализации json, xml, ini C++
C++ Как наименьшим количеством купюр можно выплатить денежную сумму x
C++ Цикл с параметром (размен купюр)

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
FAQEnD
 Аватар для FAQEnD
43 / 43 / 1
Регистрация: 15.12.2012
Сообщений: 88
23.04.2014, 00:26     Выдать N рублей минимальным набором купюр #2
подобная тема - Банкомат
а вообще это динамическое программирование
еще эту задачу можно решить при помощи жадного алгоритма, но это будет не самое быстрое решение (и не самое правильное)
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4920 / 2663 / 243
Регистрация: 29.11.2010
Сообщений: 7,404
23.04.2014, 01:35     Выдать N рублей минимальным набором купюр #3
Всё проще:
http://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{N}{K} + N mod K
Yandex
Объявления
23.04.2014, 01:35     Выдать N рублей минимальным набором купюр
Ответ Создать тему
Опции темы

Текущее время: 16:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru