Поделиться
Л3-00153.docx
Практическая работа № 25. Размен монет
1. Напишите программу, которая решает задачу о размене монет (задачу 5, рассмотренную в тексте § 45). Данные вводятся из текстового файла в следующем формате:
· в первой строке записано количество типов монет N и требуемая сумма W;
· во второй строке перечислены достоинства монет pi (i = 1, ..., N).
Считайте, что N £ 10 и W £ 100 и в наборе монет есть монета достоинством pi = 1.
Программа должна вывести на экран количество вариантов сдачи.
2. *Измените программу так, чтобы память под используемые массивы выделялась динамически. Допущение о том, что N £ 10 и W £ 100 не используйте.
3. *Измените программу так, чтобы она работала и в том случае, если в наборе монет нет монеты достоинством pi = 1. Допущение о том, что N £ 10 и W £ 100 не используйте.
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
