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

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

Войти
Регистрация
Восстановить пароль
 
Дед Мороз
0 / 0 / 0
Регистрация: 26.12.2010
Сообщений: 4
#1

Минимальное количество монет - C++

11.12.2011, 16:10. Просмотров 623. Ответов 0
Метки нет (Все метки)

Есть такая задача:
Денежная система некоторой страны предоставляет монеты номиналом с, = 1, с2, ..., сN. Как выдать сумму S с помощью минимального числа монет?
Вход. В первой строке — сумма S и количество номиналов N, во второй — значения номиналов: 1<N≤20, 1=с1<с2<...< сN≤50000, S≤100000.
Выход. В первой строке — минимальное количество монет, во второй — N чисел (количества монет каждого номинала).
Понимаю как должна работать программа. А вот как начать реализовывать не могу понять. Кто знает подкиньте идеии. Можно через рекурсию или динамическое программирование.

Добавлено через 21 час 36 минут
подскажите с чего начать. Просто не могу понять с чего начинать писать. Организовал ввод и стараюсь понять как писать сам код. Но не получается.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.12.2011, 16:10
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Минимальное количество монет (C++):

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

Определить минимальное число и номиналы банкнот и монет, необходимые для набора заданной суммы - C++
Имеется сумма в некоторой денежной системе. Определить минимальное число и номиналы банкнот и монет, необходимые для набора этой суммы. ...

Какое минимальное число монет нужно перевернуть, чтобы все монеты лежали одинаковой стороной вверх? - C++
Всем привет прошу помощи или же направления в решение задачи! 1) На столе лежат n монеток. Некоторые из них лежат вверх решкой, а...

Можно ли составить данное количество денег, используя только две из данных монет - C++
Составить С++ программу, которая выясняет - можно ли составить данное количество денег, используя только две из данных монет -1, 2, 5, 10,...

Определить количество различных комбинаций монет, которые могут сложиться в определенную сумму - C++
Напишите программу, которая определяет количество различных комбинаций монет, которые могут сложиться в определенную сумму. Input: ...

Вывести минимальное количество - C++
Даны монеты номиналом 1, 2, 5, 10, 25, 50. Нужно написать программу, в которую вводится любое значение(сумма монет, т.е может быть: 60,...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.12.2011, 16:10
Привет! Вот еще темы с ответами:

Минимальное количество белых слонов - C++
Условие Имеется шахматная доска N&lt;=1 000 на M &lt;=1 000 клеток (верхний левый квадрат доски имеет координаты (1,1)). Некоторые поля не ней...

В каждом столбце обнулить минимальное количество элементов - C++
Пусть задан двумерный массив n*m, состоящий из натуральных чисел. В каждом столбце обнулить минимальное количество так, чтобы, сумма...

Определить количество, минимальное и максимальное из введенных чисел - C++
Пользователь вводит последовательность чисел. Окончание ввода – ввод числа ноль. Программа должна определить количество, минимальное и...

Удалить символы из строки за минимальное количество ходов. - C++
Удалить символы из строки за минимальное количество ходов. Пример input.txt acdcbbc output.txt 4 вот что Я...


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

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

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