有各不相同面值的人民幣若幹，對任意壹個金額，給出能夠組合出這個值得最佳可能，要求使用幣值的個數最少

// TODO Auto-generated method stub

int money=1359; //金額

//各種面值貨幣所需數量

int par1=0;

int par2=0;

int par3=0;

int par4=0;

int par5=0;

int par6=0;

for(int i=0;i<money;i++){

par1=money/100;

money=money%100;

par2=money/50;

money=money%50;

par3=money/20;

money=money%20;

par4=money/10;

money=money%10;

par5=money/5;

money=money%5;

par6=money/1;

money=money%1;

if(money==0){

break;

}

}

System.out.println("100元"+par1+"張"+"50元"+par2+"張"+"20元"+par3+"張"+"10元"+par4+"張"+"5元"+par5+"張"+"1元"+par6+"張");

這是比較簡單的實現方法，妳可以看看

}