找到與限制集合中的目標金額相加的硬幣

Question

給定總金額1.15 Rs.（1盧比= 100派斯），因此共計115個派生，並給出8 coins的列表，並命名爲{1, 2, 5, 10, 20, 25, 50, 100}派生。找到總和爲1.15 Rs的6 coins。限制條件是我應該不能從我的解決方案中給出限制集中給出的數量。這裏的限制集是{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); 
}// 
}