Допустим, у меня есть купюры номиналом 1,3,5,10,15,25, и введенная сумма, как написать...

0 голосов
119 просмотров

Допустим, у меня есть купюры номиналом 1,3,5,10,15,25, и введенная сумма, как написать программу на паскале чтобы получить способы получения введенной суммы?


Информатика (310 баллов) | 119 просмотров
0

не понял,то есть сумма ваших введёных чисел?

0

нет , сумма введена с компьютера

0

допустим, 27 рублей, программа должна посчитать и показать способ, которым можно получить эту сумму

0

Давай за лучши ответ?

0

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

0

На самом деле способов больше

0

так блин, программу же

0

по паскалю

0

я могу тебе поставить лучший ответ, но это не то

0

Ищи "динамическое программирование", варианты задачи о рюкзаке. Я могу дать решение на PascalABC.NET, но не факт что ты там что-нибудь поймешь.

Дан 1 ответ
0 голосов

На картинке другие числа, для примера. В файле - ваши.


image
(2.5k баллов)