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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Блок-схема http://www.cyberforum.ru/cpp-beginners/thread403776.html
Помогите составить блок-схему #include<iostream.h> #include<math.h> main(){ float a,b,m,h,x,y; setlocale(LC_ALL,"Russian"); cout<<"Начало отрезка a="; cin>>a; cout<<"Конец отрезка b=";...
C++ Проблема с do-while проблемка в том что надо зделать после }while (otvet != 'd'); выход если не правельный ввод а у меня получается вы проиграли и не выдает нажмите энтер! #include <iostream> #include <clocale>... http://www.cyberforum.ru/cpp-beginners/thread403771.html
C++ Определить, есть ли в массиве повторяющиеся значения.CBuilder
Составить программу обработки элементов массива, которые вводит Массив оформить в виде динамической структуры.Определить, есть ли в массиве повторяющиеся значения
Работа с файлами. C++
Написать программу, которая копирует содержимое входного файла в выходной; подсчитывает количество разных слов, входящих в заданного текста; определяет количество использованных символов; удаляет все...
C++ Написать программу,которая читает с клавиатуры строку символов,преобразует ее и выводит результат на дисплей. http://www.cyberforum.ru/cpp-beginners/thread403726.html
После каждого десятого символа ставить знак "-",а после каждого третьего символа(без учета "-") вставить запятую. "лишние " символы в конце строки удалить.
C++ Добавление структурированных данных в дек Имеется структура Код: struct stud { char surname; int year; double mark; char gender; }; подробнее

Показать сообщение отдельно
Дед Мороз
0 / 0 / 0
Регистрация: 26.12.2010
Сообщений: 4

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

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

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

Добавлено через 21 час 36 минут
подскажите с чего начать. Просто не могу понять с чего начинать писать. Организовал ввод и стараюсь понять как писать сам код. Но не получается.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru