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

Разменять заданное число N этими монетами, найти наименьшее количество монет, которые в сумме дают величину N - C++

Восстановить пароль Регистрация
 
Bvakell
Сообщений: n/a
03.06.2013, 18:10     Разменять заданное число N этими монетами, найти наименьшее количество монет, которые в сумме дают величину N #1
Задача о размене монетами.
Есть неограниченный набор монет разного достоинства (количество различных достоинств задается на момент старта алгоритма). Требуется разменять заданное число N этими монетами, найти наименьшее количество монет, которые в сумме дают величину N, или указать, что задача не имеет решение.

Помогите, пожалуйста, в программировании ноль, но требуется срочно сдать...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.06.2013, 18:10     Разменять заданное число N этими монетами, найти наименьшее количество монет, которые в сумме дают величину N
Посмотрите здесь:

вводятся числа a и b. Надо найти сумму таких чисел в диапазоне [a;b], которые при возведении в квадрат дают число с последней цифрой 6. C++
Перестановка цифр в числе таким образом, чтобы получить наименьшее число записанное этими же цифрами C++
C++ Матрицы: найти количество элементов,которые при делении на 5 дают в остатке 1
C++ найти количество элементов матрицы,которые при делении на 5 дают в остатке 1
C++ составить алгоритм подсчета количества способов, которыми можно разменять рубль медными монетами(достоинством в1,2,3,5 копеек)
C++ Найти сумму чисел в диапазоне [a;b], которые при возведении в квадрат дают число с последней цифрой 6
C++ Найти числа из заданного интервала, которые при делении на число d дают в остатке z
C++ Найти символы которые встречаются наименьшее количество раз

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 21:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru