Найти монеты, сумма которых на целевое количество с ограниченным набором

Question

Учитывая сумму 1.15 Rs. (1 рупия = 100 пайс), итого 115 пейсов и список 8 coins с номиналом {1, 2, 5, 10, 20, 25, 50, 100} пайса.Найти 6 coins, что в сумме 1,15 рупий.Ограничение состоит в том, что я не должен быть в состоянии изменить свое решение для сумм, указанных в ограниченном наборе .Ограниченный набор здесь {5, 10, 20, 25}.

Цените любые решения или указатели.

Answer 1

Это то, что вы ищете?

import java.util.Arrays;
public class Coining {

public static void getChange(int amount, int[] denomination){
    Arrays.sort(denomination);//sort the array
    for(int coin=denomination.length-1; coin>=0;coin--){
        int coef = amount/denomination[coin];
        amount%=denomination[coin];
        if(coef > 0)
            System.out.format("%d {%d Paise}%n",coef, denomination[coin]);
        if(amount == 0)
            return;
    }
}//

public static void main(String... args){
    //int coins[]={1,2,5,10,20,25,50,100}; THIS IS IRRELEVANT.
    int restricted[]={5,10,20,25};
    int amount = 115;
    getChange(amount,restricted);
}//
}