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

@jaten · Регистрация: 19.03.2018

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

В массиве K (n) в порядке убывания представлены денежные знаки разного достоинства. Реализовать выдачу в этой системе заданной суммы m минимальным количеством купюр

SlavaSokolov · 18.06.2018, 23:09

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
#define SIZE 11
 
int coins[SIZE] = {1, 2, 5, 10, 50, 100, 200, 500, 1000, 2000, 5000};
 
int main()
{
    int sum, quantity = 0;
    printf("Enter sum: ");
    scanf("%d", &sum);
 
    for (int i = SIZE - 1; sum > 0 && i >= 0;)
    {
        if (sum - coins[i] >= 0)
        {
            printf("%d\n", coins[i]);
            sum = sum - coins[i];
            quantity++;
        }
        else
            i--;
    }
    
    printf("Min: %d\n", quantity);
 
    system("pause");
    return 11;
}

@jaten · 18.06.2018, 23:22 **[ТС]**

не работает(

Добавлено через 3 минуты
все збс просто dev c мой умер

SlavaSokolov · 18.06.2018, 23:22

jaten, что не работает?

@jaten · 18.06.2018, 23:22 **[ТС]**

все збс просто dev c мой умер

Новые блоги и статьи Все статьи Все блоги /
Система статов в Unity GameUnited 20.04.2025 Статы — фундаментальный элемент игрового дизайна, который определяет характеристики персонажей, предметов и других объектов в игровом мире. Будь то показатель силы в RPG, скорость передвижения в. . .	Статические свойства и методы в TypeScript run.dev 20.04.2025 TypeScript прочно занял своё место в системе современной веб-разработки. Этот строго типизированный язык программирования не просто расширяет возможности JavaScript — он делает разработку более. . .	Batch Transform и Batch Gizmo Drawing API в Unity GameUnited 20.04.2025 В мире разработки игр и приложений на Unity производительность всегда была критическим фактором успеха. Создатели игр постоянно балансируют между визуальной привлекательностью и плавностью работы. . .	Звук в Unity: Рандомизация с Audio Random Container GameUnited 20.04.2025 В современных играх звуковое оформление часто становится элементом, который либо полностью погружает игрока в виртуальный мир, либо разрушает атмосферу за считанные минуты. Представьте: вы исследуете. . .	Максимальная производительность C#: Советы, тестирование и заключение stackOverflow 20.04.2025 Погружение в мир микрооптимизаций C# открывает перед разработчиком целый арсенал мощных техник. Но как определить, где и когда их применять? Ответ начинается с точных измерений и профилирования. . . .
Максимальная производительность C#: Предсказание ветвлений stackOverflow 20.04.2025 Третий ключевой аспект низкоуровневой оптимизации — предсказание ветвлений. Эта тема менее известна среди разработчиков, но её влияние на производительность может быть колоссальным. Чтобы понять. . .	Максимальная производительность C#: Векторизация (SIMD) stackOverflow 20.04.2025 Помимо работы с кэшем, другим ключевым аспектом низкоуровневой оптимизации является векторизация вычислений. SIMD (Single Instruction, Multiple Data) позволяет обрабатывать несколько элементов данных. . .	Максимальная производительность C#: Процессорный кэш stackOverflow 20.04.2025 Знакомство с внутренним устройством процессорного кэша — ключевой шаг в написании по-настоящему быстрого кода на C#. Этот слой архитектуры компьютера часто ускользает от внимания разработчиков, но. . .	Максимальная производительность C#: Введение в микрооптимизации stackOverflow 20.04.2025 В мире разработки на C# многие привыкли полагаться на . NET Runtime, который "магическим образом" сам оптимизирует код. И часто это работает - современные JIT-компиляторы творят чудеса. Но когда речь. . .	MVC фреймворк в PHP Jason-Webb 19.04.2025 Архитектурный паттерн Model-View-Controller (MVC) – это не просто модный термин из мира веб-разработки. Для PHP-программистов это фундаментальный подход к организации кода, который радикально меняет. . .

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

Решение

Решение

@jaten 0 / 0 / 0 Регистрация: 19.03.2018 Сообщений: 24

	Реализовать выдачу в этой системе заданной суммы m минимальным количеством купюр 18.06.2018, 20:14. Показов 1953. Ответов 4 Метки нет (Все метки) В массиве K (n) в порядке убывания представлены денежные знаки разного достоинства. Реализовать выдачу в этой системе заданной суммы m минимальным количеством купюр 0

@jaten 0 / 0 / 0 Регистрация: 19.03.2018 Сообщений: 24
	18.06.2018, 23:22 [ТС]
	не работает( Добавлено через 3 минуты все збс просто dev c мой умер 0

SlavaSokolov 174 / 134 / 105 Регистрация: 14.04.2016 Сообщений: 719
	18.06.2018, 23:22
	Сообщение было отмечено jaten как решение Решение jaten, что не работает? 1

@jaten 0 / 0 / 0 Регистрация: 19.03.2018 Сообщений: 24
	18.06.2018, 23:22 [ТС]
	все збс просто dev c мой умер 0

Опции темы