10. Разработайте и отладьте программу, реализующую алгоритм работы кассира, выдающего покупателю сдачу (s) наименьшим возможным количеством банкнот по 500 (k500), 200 (k200), 100 (k100) и 50 (k50) рублей. Предусмотрите вывод сообщения о том, что часть сдачи, которую невозможно выдать купюрами, будет выдана монетами. Для проверки правильности программы используйте тест:
Входные данные:
845
Выходные данные:
Следует сдать:
банкнот по 500 руб. — 1 шт.
банкнот по 200 руб. — 1 шт.
банкнот по 100 руб. — 1 шт.
банкнот по 50 руб. — 0 шт.
монетами — 45 руб.
Ответ
Вот пример программы на языке Паскаль, которая реализует алгоритм работы кассира для выдачи сдачи наименьшим возможным количеством банкнот:
program Cashier;
var
s, k500, k200, k100, k50, coins: integer;
begin
// Ввод суммы сдачи
writeln(‘Введите сумму сдачи:’);
readln(s);
// Вычисление количества банкнот различного номинала
k500 := s div 500;
s := s mod 500;
k200 := s div 200;
s := s mod 200;
k100 := s div 100;
s := s mod 100;
k50 := s div 50;
s := s mod 50;
// Оставшаяся сдача выдается монетами
coins := s;
// Вывод результатов
writeln(‘Следует сдать:’);
writeln(‘банкнот по 500 руб. — ‘, k500, ‘ шт.’);
writeln(‘банкнот по 200 руб. — ‘, k200, ‘ шт.’);
writeln(‘банкнот по 100 руб. — ‘, k100, ‘ шт.’);
writeln(‘банкнот по 50 руб. — ‘, k50, ‘ шт.’);
writeln(‘монетами — ‘, coins, ‘ руб.’);
end.
Пример теста:
Введите сумму сдачи:
845
Пример работы программы:
Следует сдать:
банкнот по 500 руб. — 1 шт.
банкнот по 200 руб. — 1 шт.
банкнот по 100 руб. — 1 шт.
банкнот по 50 руб. — 0 шт.
монетами — 45 руб.
Программа сначала запрашивает сумму сдачи, а затем вычисляет количество банкнот различного номинала, необходимых для выдачи сдачи. Оставшаяся сдача, которую нельзя выдать банкнотами, выдается монетами. Результаты выводятся на экран.