0 / 0 / 0
Регистрация: 15.06.2021
Сообщений: 1
1

Жадный алгоритм. Написать функцию, которая минимальным количеством монет наберет заданную сумму.

15.06.2021, 12:04. Показов 1127. Ответов 0
Метки нет (Все метки)

Имеются монеты номиналом 50, 10, 5, 2, 1 коп. Напишите функцию которая минимальным количеством монет наберет сумму 98 коп. Для решения задачи используйте “жадный” алгоритм.

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
int profitCaculation(int* coin, const int n, const int maxN) {
    int arr[n];
 
    clearIntArr(arr, n);
 
    int sum = 0;
    int o = 0;
    for (int i = 0; i < maxN; i++) {
        if ((coin[i]*2) < 98) {
            sum += coin[i];
            o++;
        }
        if (sum < 98) break;
    }
    return o;
}
 
void task2() {
    const int Cmax = 5;
    const int maxN = 98;
    int coin[] = { 50, 10, 5, 2, 1 };
 
    cout << profitCaculation(coin, Cmax, maxN);
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.06.2021, 12:04
Ответы с готовыми решениями:

Написать жадный алгоритм формирования сдачи с 1 рубля минимальным количеством монет при покупки товара ценой X копеек
Раньше были монеты достоинством 1, 2, 3, 5, 10, 15, 20 и 50 копеек. Написать жадный алгоритм...

Каким минимальным набором монет известных номиналов можно набрать заданную сумму?
подскажите пожалуйста : имеются монеты номеналом 1 2 4 8 16 32 64 каким минимальным набором можно...

Заданную сумму денег выразить минимальным количеством банкнот по 500, 100, 10, 5, 2 и 1 рублю
№2 Необходимо определить, как заданную сумму денег выразить минимальным количеством банкнот по...

Сдача по 10, 5, 2 и 1 руб. минимальным количеством монет
Добрый вечер,помогите сделать задачу попроще или поменьше.. Напишите программу, рассчитывающую...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.06.2021, 12:04
Помогаю со студенческими работами здесь

Написать алгоритм выплаты заданной суммы S минимальным количеством купюр
задан массив М натуральных чисел, упорядоченный по неубыванию, т.е. М&lt;=M&lt;=....&lt;=M. написать...

Написать алгоритм выплаты заданной суммы S минимальным количеством купюp достоинством M(1), ..., M(N)
Сделала вроде все правильно, но программа не работает, можете помочь найти ошибку? Задан массив...

Написать программу, которая находит первую от начала строку с минимальным количеством цифр
1. Заполнить поле Memo текстом, состоящим из нескольких строк (в строках - любые символы кроме...

Составьте алгоритм определяющий сдачу наименьшим количеством монет
Tсть код: program z6 uses crt; type M=array of integer; const bn: M=(10, 5, 2, 1); var ...

Написать функцию order, которая отсортирует заданную строку
Написать функцию order, которая отсортирует заданную строку. Каждое слово в строке содержит одну...

Написать функцию, которая в заданном слове удаляет заданную букву
написать функцию, которая в заданном слове удаляет заданную букву(буквы и слово вводятся с клав)


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru