找钱的Java程序

Question

我想要一个java程序来换钱，

示例：如果我输入 98 卢比，那么我需要如下结果，

1(Rs. 50) - Rs. 50
2(Rs. 20) - Rs. 40
1(Rs. 5) - Rs. 5
1(Rs. 2) - Rs. 2
1(Rs.1) - Rs. 1

我已经尝试了使用 switch 案例和许多 if 和 else 的逻辑，但我无法实现我想要的。请给出一些想法/逻辑来启动这个..

我尝试的程序是，

package in.javadomain;

import java.util.ArrayList;
import java.util.ListIterator;

public class PowerOfTwo {

    public static void main(String[] args) {
        int input = 98;
        int[] money = { 1, 2, 5, 10, 20, 50, 100, 500, 1000 };
        ArrayList<Integer> moneyChange = new ArrayList<Integer>();
        for (int i = 0; i<money.length; i++) {
            if (input > money[i]) {
                //input = money[i];
                moneyChange.add(money[i]);
                //System.out.println(input);
            }
        }
        ListIterator li = moneyChange.listIterator(moneyChange.size());
        int changes = 0;
        while(li.hasPrevious()){
            int temp = (int) li.previous();
            if(temp<input){
                // System.out.println(temp);
                changes = changes+temp;
                System.out.println(changes);
            }
        }
    }
}

输出是，

50
70
80
85
87
88

但我想要如下的顺序，

50
70
90
95
97
98

请尝试帮助我实现...

Answer 1

从最大的硬币开始分割，然后继续剩下的。

98 / 50 = 1 -> 休息 48

48 / 20 = 2 -> 休息 8

8 / 5 = 1 -> 休息 3

3 / 2 = 1 -> 休息 1

1 / 1 = 1

完成