Предмет: Информатика,
автор: alinochusik
допустим, у меня есть купюры номиналом 1,3,5,10,15,25, и введенная сумма, как написать программу на паскале чтобы получить способы получения введенной суммы?
farodis:
не понял,то есть сумма ваших введёных чисел?
нет , сумма введена с компьютера
допустим, 27 рублей, программа должна посчитать и показать способ, которым можно получить эту сумму
Давай за лучши ответ?
25 1 1
15 10 1 1
10 10 5 1 1
5 5 5 5 5 1 1
3 3 3 3 3 3 3 3 3
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
15 10 1 1
10 10 5 1 1
5 5 5 5 5 1 1
3 3 3 3 3 3 3 3 3
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
На самом деле способов больше
так блин, программу же
по паскалю
я могу тебе поставить лучший ответ, но это не то
Ищи "динамическое программирование", варианты задачи о рюкзаке. Я могу дать решение на PascalABC.NET, но не факт что ты там что-нибудь поймешь.
Ответы
Автор ответа:
1
На картинке другие числа, для примера. В файле - ваши.
Приложения:
Похожие вопросы
Предмет: Математика,
автор: vikagornaya28
Предмет: Алгебра,
автор: Shumtany14
Предмет: Алгебра,
автор: andreytananko
Предмет: Биология,
автор: прол33
Предмет: Математика,
автор: Мастерок001