Как выплатить сумму в 98 копеек монетами номиналом 1,2,5,10 и 25 копеек так, чтобы общее...

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

Как выплатить сумму в 98 копеек монетами номиналом 1,2,5,10 и 25 копеек так, чтобы общее количество монет было минимально?


Информатика (28 баллов) | 115 просмотров
Дан 1 ответ
0 голосов

Если можно взять остаток то , даем 4 монеты по 25 копеек и забираем 1 монетку себе(2 коп) , 
Если так нельзя то 25+25+25+10+10+2+1 = 98

(1.0k баллов)