Как рассчитать изменение количества монет?

Question

"Учитывая сумму изменения менее одного доллара, найдите монеты, необходимые для того, чтобы составить эту сумму. Ваша программа должна найти минимальное количество монет. Например, если изменение было $0,56, вам понадобится 2 квартала, 1 никель и 1 копейки на общую сумму 4 монеты. Подсказка: используйте целочисленное деление и остаток."

Я должен написать код для этого на Java для школьного задания. Мне не разрешено использовать операторы if, как мне это сделать?

Answer 1

Как подсказка говорит, используйте целочисленное деление и остаток. Ява имеет % (модуль) оператор для расчета остатка.

Предполагая, что изменение int определенный в центах (то есть 99 центов, а не 0,99 доллара), вы можете сделать что-то вроде этого:

int coins = изменить /25 + изменить%25/10 + ...;