public class Zhaoqian{
public static int[] zhaoqian(int[] m, int n){
int k = m.length;
int[] num = new int[k];
for(int i=0; i < k; i++){
num[i] = n / m[i];
n = n % m[i];
}
return num;
}
test:
int[] m = {100,50,20,10,5,1}; //抽屉里面的币种金额
int n = 33; //要找给我的零钱
int[] num = zhaoqian(m, n);
for(int i=0; i< m.length; i++){
println( num[i] + "枚" + m[i] + "面值" );
}
}