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

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

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

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

03.06.2013, 18:10. Просмотров 725. Ответов 0
Метки нет (Все метки)

Задача о размене монетами.
Есть неограниченный набор монет разного достоинства (количество различных достоинств задается на момент старта алгоритма). Требуется разменять заданное число 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++ Найти символы которые встречаются наименьшее количество раз
Поиск пар чисел в массиве, которые в сумме дают определенное число C++
Вывести на экран количество пар чисел, которые в сумме дают заданное число s C++
Класс, выясняющий, сколько среди заданных чисел пар, которые дают в сумме четное число C++
Заданы три числа. Сколько пар в сумме дают четное число? C++

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

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

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