20/04/2024 03:55:33

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

735. Сдача

Ограничения: время – 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)

25/12/2007	Интернет-соревнование для подготовки школьников к областной олимпиаде (H)
05/09/2013	Занятие 1 для начинающих (B)