Подразделы

Другие разделы

Дата и время

19/12/2024 19:48:57

Авторизация

Задачи Интернет-соревнования для подготовки школьников к областной олимпиаде

A. Пропавшая буква B. Палиндромизация C. Логи чата D. Сортировка имен E. Уравнение F. Яблоки на бинарном дереве G. Замощение прямоугольника H. Сдача I. Треугольные суммы J. Игра в дележ

H. Сдача

Ограничения: время – 100ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

М-р Джонс нанимает для работы в своем магазине школьников, которые не могут правильно даже дать сдачу покупателям. Поэтому м-ру Джонсу нужна программа, которая по сумме сдачи считает, какое число квортеров (монета в 25 центов), даймов (монета в 10 центов), никелей (монета в 5 центов) и пенни (монета в 1 цент) должен получить покупатель. М-р Джонс также хочет, чтобы число монет было минимальным. Например, чтобы сдать 124 цента сдачи, нужно дать покупателю 4 квортера, 2 дайма, 0 никелей и 4 пенни.

В первой строке содержится одно целое число `S` (`1\ ≤\ S\ ≤\ 500`) – сумма сдачи в центах.

Вывести строку в формате:

`Q` QUARTER(S), `D` DIME(S), `N` NICKEL(S), `P` PENNY(S)

где `Q` – число квортеров, `D` – число даймов, `N` – число никелей и `P` – число пенни в сдаче.

Пример ввода

Пример вывода

4 QUARTER(S), 2 DIME(S), 0 NICKEL(S), 4 PENNY(S)