使用最低数量的硬币存储总硬币价值？

Question

我正在尝试编写反映以下说明的代码。

一个接受两个值的方法；要交换的值，以及要排除的硬币类型，然后返回交换总值所需的最小硬币，并将输出作为字符串返回。例如 multiCoinCalculator (756,50) 可能会返回“要交换的硬币是：3 x 200p、1 x 100p、0x50、2 x 20p、1 x 10p，其余为 6p”。

我在此处编写的代码返回每个硬币需要多少才能产生该值。

public void multiCoinCalculator(int coin, int coinValue) {
System.out.println("The exchanged coins are: ");
for (int c : coinList) {
if ( c == coinValue) {
System.out.println("0 " + c + "p");
}

else {
    int result = (coin/c)*c;
    System.out.println(result/c + " " + c + "p. ");
    
}

}

当我输入 756 作为硬币价值和 50 作为排除硬币时，我得到以下信息：

The exchanged coins are: 
3 200p. 
7 100p. 
15 50p. 
37 20p. 
75 10p.

能否就如何解决此问题获得任何建议？

Answer 1

public void multiCoinCalculator(int coin, int coinValue) {
System.out.println("The exchanged coins are: ");
for (int c : coinList) {
if ( c == coinValue) {
System.out.println("0 " + c + "p");
}

else {
    int result = (coin/c);
    System.out.println(result + " " + c + "p. ");
    coin=coin%c
}
}
System.out.println("Remainder of ,"+ coin +"p. ")