Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

Задача о размене монетами.
Есть неограниченный набор монет разного достоинства (количество различных достоинств задается на момент старта алгоритма). Требуется разменять заданное число N этими монетами, найти наименьшее количество монет, которые в сумме дают величину N, или указать, что задача не имеет решение.

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

Вывести на экран количество пар чисел, которые в сумме дают заданное число s - C++
Условия программы: Дан целочисленный массив чисел,(не отсортированный) и полож число "s" типа int . В массиве нет одинаковых элементов. ...

Поиск пар чисел в массиве, которые в сумме дают определенное число - C++
Условия программы: Дан целочисленный массив положительных чисел,(не отсортированный) и полож число "s" типа int . В массиве нет...

Класс, выясняющий, сколько среди заданных чисел пар, которые дают в сумме четное число - C++
Добрый вечер. Помогите пожалуйста, нужно написать класс.:cry: Заданы три числа. Выяснить, сколько среди них пар, которые дают в сумме...

Матрицы: найти количество элементов,которые при делении на 5 дают в остатке 1 - C++
дана матрица размера 3х3.найти количество элементов матрицы,которые при делении на 5 дают в остатке 1.борланд си плюс плюс.спасибо заранее

Найти количество элементов матрицы, которые при делении на 5 дают в остатке 1 - C++
дана матрица размера 3х3.найти количество элементов матрицы,которые при делении на 5 дают в остатке 1.борланд си плюс плюс.спасибо заранее

Найти числа из заданного интервала, которые при делении на число d дают в остатке z - C++
в данном интервале (a;b) найти все натуральные числа, которые при деление на натуральное число d, дают в остатке натуральное число z.

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.06.2013, 18:10
Привет! Вот еще темы с ответами:

Подсчет количества способов, которыми можно разменять рубль медными монетами (достоинством 1, 2, 3, 5 копеек) - C++
составить алгоритм подсчета количества способов, которыми можно разменять рубль медными монетами(достоинством в1,2,3,5 копеек)

Найти сумму чисел в диапазоне [a;b], которые при возведении в квадрат дают число с последней цифрой 6 - C++
Вводятся числа a и b. Найти сумму таких чисел в диапазоне , которые при возведении в квадрат дают число с последней цифрой 6 ...

Заданы три числа. Сколько пар в сумме дают четное число? - C++
Добрый вечер. Помогите пожалуйста с задачкой :) Заданы три числа. Выяснить сколько пар в сумме дают четное число.

Перестановка цифр в числе таким образом, чтобы получить наименьшее число записанное этими же цифрами - C++
Дано: в данном натуральном числе переставить цифры таким образом, чтобы получилось наименьшее число записанное этими же цифрами. ...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru