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

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

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

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

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

В кассе имеются купюры достоинством в К рублей и в 1 рубль. Выдать N рублей минимальным набором купюр заданного достоинства.
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.04.2014, 00:22
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Выдать N рублей минимальным набором купюр (C++):

Наименьшее количество купюр, которыми можно выдать n гривен - C++
В банкомате имеются в достаточном количестве купюры номиналом 10, 20, 50, 100, 200 и 500 гривен. Найти минимальное количество купюр,...

Найти наименьшее число купюр, которыми можно выдать N гривен - C++
Здравствуйте! Вот несложная задача с E-olymp (№15). Только опять один тест не прошел по времени. Посмотрите, пожалуйста, как можно...

Найти минимальное количество купюр, которое необходимо использовать, чтобы выдать сумму в n гривен - C++
В банкомате имеются в достаточном количестве купюры номиналом 10, 20, 50, 100, 200 и 500 гривен. Найти минимальное количество купюр,...

Посоветуйте парсер с минимальным набором инстализации json, xml, ini - C++
Всем привет, нужен парсер чего-нибудь что переводит текст в переменной string в обычные С++ переменные. Есть сервер на php, который может...

Банкомат. Выдать сумму минимальным числом банкнот - C++
Доброго времени суток. Помогите, пожалуйста, решить задачу. В банкомат заряжаются купюры различных номиналов в неограниченном...

Выдача купюр - C++
Здравствуйте, нужно помощь для реализации такой штуки: У нас есть купюры и их кол-во: Например: 3 5 (3 - кол-во, 5 наминал) 6 7 5...

2
FAQEnD
43 / 43 / 1
Регистрация: 15.12.2012
Сообщений: 88
23.04.2014, 00:26 #2
подобная тема - Банкомат
а вообще это динамическое программирование
еще эту задачу можно решить при помощи жадного алгоритма, но это будет не самое быстрое решение (и не самое правильное)
0
MrGluck
Модератор
Эксперт CЭксперт С++
7279 / 4440 / 650
Регистрация: 29.11.2010
Сообщений: 12,022
23.04.2014, 01:35 #3
Всё проще:
http://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{N}{K} + N mod K
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.04.2014, 01:35
Привет! Вот еще темы с ответами:

Цикл с параметром (размен купюр) - C++
Помогите составить программу. Условие: Покупатель должен заплатить в кассу 5 руб. У него имеются купюры по 1, 5, 10, 50, 100, 500,...

Сколькими способами можно разменять 100 000 рублей на монеты 1, 2, 5 рублей? - C++
Задача такова: сколькими способами можно разменять 100 000 рублей на монеты 1 2 5 рублей,то есть нужно выписать количество решений...

Требуется определить количество способов выплаты n рублей монетами по 1, 2, 5 и 10 рублей - C++
Формат входных данных На вход программе дается одно натуральное число n (n ≤ 99). Формат выходных данных Требуется вывести одно...

Пользователь вводит 10 чисел программа должна выдать 2 максимальных(берём от 1 до 10,если выпадает 2 10,то программа должна выдать 2 10,а не 10,9) - C++
#include <iostream> using namespace std; int main () { int number, largest_1, largest_2, counter = 1; cout«"Vvedite 1oe...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru