95. Напишите программу, реализующую правило, по которому покупателю всегда выдается сдача наименьшим количеством монет. Например, если вы даете продавцу 1 долл. при покупке товара стоимостью 21 цент, он, руководствуясь этим правилом, должен дать вам сдачу 50-центовой монетой, монетой достоинством в 25 центов и четырьмя 1-центовиками.

96. Напишите программу, которая определяет различные возможные способы размена доллара. Предполагается, что в обращении имеются 1-, 5-, 10-, 25- и 50-центовые монеты.

97. Старая английская система денежных единиц состояла из фунтов, шиллингов (12 шиллингов=1 фунту) и пенсов (20 пенсов =1 шиллингу). Напишите программу для автоматического кассового аппарата, которая считает уплаченную сумму, стоимость приобретенного товара и вычисляет необходимую сдачу.