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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Johnny Marlin
Сообщений: n/a
#1

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

23.04.2014, 00:22. Просмотров 428. Ответов 2
Метки нет (Все метки)

В кассе имеются купюры достоинством в К рублей и в 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++ Цикл с параметром (размен купюр)
Банкомат. Выдать сумму минимальным числом банкнот C++
C++ Выдача купюр
Все способы выплаты суммы n с помощью купюр достоинством 1, 5, 10, 20 и 100 долларов C++
C++ Класс с заданным набором свойств

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
FAQEnD
43 / 43 / 1
Регистрация: 15.12.2012
Сообщений: 88
23.04.2014, 00:26     Выдать N рублей минимальным набором купюр #2
подобная тема - Банкомат
а вообще это динамическое программирование
еще эту задачу можно решить при помощи жадного алгоритма, но это будет не самое быстрое решение (и не самое правильное)
MrGluck
Ворчун
Эксперт CЭксперт С++
6333 / 3578 / 445
Регистрация: 29.11.2010
Сообщений: 9,470
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:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru