Практические работы для 11 класса (по учебнику К.Ю. Полякова, Е.А. Еремина)



Практическая работа № 61
«Размен монет»




Файлы-заготовки для выполнения этой практической работы


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 не используйте




Наверх