设有各面值不同人民币若干，对任意输入的金额，给出能组合出这个值的最佳可能，要求使用的币值个数最少，如：1.46元 1元1个 2角2个 5分1个 1分1个

Posted 2020-11-27 gaoting

import java.util.Scanner;

public class Money1 {
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        double money = sc.nextDouble();
        int money1 = (int)(money*100);
        int[] rmb={10000,5000,2000,1000,500,100,50,10,5,1};
        int[] rmbs=new int[10];
        //double[] rmbs={};
        int rest=money1;
        for(int i=0;i<rmb.length;i++){
            int num=money1/rmb[i];
            if(num>0){
                rmbs[i]=num;
                money1=money1%rmb[i];
            }
            else
                rmbs[i]=0;
           // System.out.println(rmbs[i]);
        }
        System.out.println(money+"=");
        for(int j=0;j<rmbs.length;j++){
            if(rmbs[j]>0)
                switch (j) {
                    case 0:
                    case 1:
                    case 2:
                    case 3:
                    case 4:
                    case 5: System.out.println("需要"+rmb[j]/100+"元  "+rmbs[j]+"个");continue;
                    case 6:
                    case 7:System.out.println("需要"+rmb[j]/10+"角   "+rmbs[j]+"个");continue;
                    case 8:
                    case 9:System.out.println("需要"+rmb[j]+"分   "+rmbs[j]+"个");continue;
                }
        }

    }
}

99.99=
需要50元 1个
需要20元 2个
需要5元 1个
需要1元 4个
需要5角 1个
需要1角 4个
需要5分 1个
需要1分 4个