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

printH. Сдача

Ограничения: время – 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` – число пенни в сдаче.

Пример ввода

124

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

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