제한된 금액으로 목표 금액을 합한 동전을 찾습니다.

Question

총 금액이 1.15 Rs. (1 Rs = 100 Paise) 인 경우 합계 115 paise이며 {1, 2, 5, 10, 20, 25, 50, 100} paise와 같은 금액의 8 coins 목록이 주어집니다. 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); 
}// 
}