Реализовать выдачу заданной суммы денег минимальным количеством купюр

@natzasha · Регистрация: 13.12.2017

Author24 — интернет-сервис помощи студентам

В массиве К[n] в порядке уменьшения представлены денежные знаки разной стоимости. Реализовать выдачу в этой системе заданной суммы m минимальной количеством купюр.

@Bleach163 · 26.08.2018, 10:15

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream>
#include <algorithm>
#include <vector>
 
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "RUS");
 
    int n, m; // Количество уникальных купюр, Сумма
    cout << "Введите кол-во уникальных купюр: ";
    cin >> n;
    
    vector<int> K(n), V(n, 0); // Стоимость купюр, Количество каждой купюры
 
    cout << "Введите стоимость купюр: ";
    for (int i = 0; i < n; i++)
        cin >> K[i];
 
    cout << "Введите необходимую сумму: ";
    cin >> m;
 
    sort(K.begin(), K.end());
 
    for (int i = n - 1; i >= 0; i--)
    {
        while (m >= K[i])
        {
            V[i]++;
            m -= K[i];
        }
    }
 
    cout << "\nВсего необходимо:" << endl;
    for (int i = 0; i < n; i++)
    {
        cout << "Купюр на " << K[i] << ": " << V[i] << endl;
    }
 
    cin.ignore(255, '\n');
    cin.get();
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Анализ и линтинг кода JavaScript: ESLint, Prettier и JSHint run.dev 26.04.2025 JavaScript прошёл долгий путь от простого языка для анимации веб-страниц до основы современной веб-разработки. С ростом сложности приложений, увеличением кодовых баз и масштабированием команд. . .	Паттерны в Python: Singleton, Factory и Observer py-thonny 26.04.2025 Паттерны проектирования — это проверенные временем решения типовых проблем разработки программного обеспечения. Их история берёт начало с книги "Приёмы объектно-ориентированного проектирования. . . .	Исключения в C#: Stack Overflow, Access Violation и Out of memory stackOverflow 26.04.2025 Исключения в C# — это не только механизм оповещения о проблемах, а целое искусство управления потоком выполнения программы в экстремальных ситуациях. Обычное исключение, например,. . .	Логирование в C# ASP.NET Core с помощью Serilog, ElasticSearch, Kibana stackOverflow 25.04.2025 Помните те времена, когда для анализа проблемы приходилось подключаться к серверу, искать нужный лог-файл среди десятков других и вручную фильтровать тысячи строк в поисках ошибки? К счастью, эти дни. . .	Структура "железный OnKeyUp" вместо антидребезга. Полностью асинхронный счётчик. Hrethgir 25.04.2025 Программа для симуляции схемы - Logisim Evolution В общем какое-то время отвлёкся, так было надо, теперь когда запилю это на verilog и FPGA , досоставлю заявку в ФИПС на полезную модель - не готов. . .
Автоматизация Amazon Web Services (AWS) с Boto3 в Python py-thonny 25.04.2025 Облачные вычисления стали неотъемлемой частью современной ИТ-инфраструктуры, а Amazon Web Services (AWS) занимает лидирующие позиции среди провайдеров облачных услуг. Управление многочисленными. . .	Apache Kafka vs RabbitMQ в микросервисной архитектуре ArchitectMsa 25.04.2025 Современная разработка ПО всё чаще склоняется к микросервисной архитектуре — подходу, при котором приложение разбивается на множество небольших, автономных сервисов. В этой распределённой среде. . .	Параллельное программирование с OpenMP в C++ NullReferenced 24.04.2025 Параллельное программирование — подход к созданию программ, когда одна задача разбивается на несколько подзадач, которые могут выполняться одновременно. Оно стало необходимым навыком для. . .	Цепочки методов в C# с Fluent API UnmanagedCoder 24.04.2025 Современное программирование — это не только решение функциональных задач, но и создание кода, который удобно поддерживать, расширять и читать. Цепочки методов и Fluent-синтаксис в C# стали мощным. . .	Мульти-тенантные БД с PostgreSQL Row Security Codd 23.04.2025 Современные облачные сервисы и бизнес-приложения всё чаще обслуживают множество клиентов в рамках единой программной инфраструктуры. Эта архитектурная модель, известная как мульти-тенантность, стала. . .

@natzasha 0 / 0 / 0 Регистрация: 13.12.2017 Сообщений: 6

	Реализовать выдачу заданной суммы денег минимальным количеством купюр 26.08.2018, 00:52. Показов 3332. Ответов 1 Метки нет (Все метки) В массиве К[n] в порядке уменьшения представлены денежные знаки разной стоимости. Реализовать выдачу в этой системе заданной суммы m минимальной количеством купюр. 0

Опции темы