笔试题-最佳找零钱方案

最新推荐文章于 2021-09-03 10:46:19 发布

dream_Felix

最新推荐文章于 2021-09-03 10:46:19 发布

阅读量802

点赞数

分类专栏：公司笔试文章标签：找零钱方案

本文链接：https://blog.csdn.net/yalu_123456/article/details/100918538

版权

公司笔试专栏收录该内容

12 篇文章 0 订阅

订阅专栏

这是一篇关于解决超市找零钱问题的笔试题，输入消费金额和支付金额，输出最佳找零方案。例如，当消费36.5元，支付50元时，找零13.5元，其中包含10元纸币1张、2元纸币1张、1元硬币1张、5角硬币1张。

摘要由CSDN通过智能技术生成

题目描述

超市找零钱；

输入：
36.5 50
输出：
13.5 10:1;2:1;1:1;0.5:1;

输入说明：
36.5是消费金额，50是实际支付，
输出中13…5是找零金额，10是10元，：后边是张数，中间用；相隔。

代码


import java.text.DecimalFormat;
import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
//        输入
        Scanner sc = new Scanner(System.in);
        String in=sc.nextLine();
//        转化为double类型
        String[] s = in.split(" ");
        double[] d=new double[s.length];
        for(int m=0;m<s.length;m++){
             d[m]=Double.parseDouble(s[m]);
        }
//          取零钱
        double ling=d[1]-d[0];
        int[] money = money(ling);

//        System.out.println(Arrays.toString(money));

        double[] arr3={0.1,0.2,0.5,1,2,5,10,50};

//        打印操作
        DecimalFormat df1= new DecimalFormat("#");
        DecimalFormat df = new DecimalFormat("#.0");

        StringBuffer sb = new StringBuffer();
        double[] temp=new double[8];
        for(int j=7;j>=0;j--){

            temp[j]=arr3[j]*money[j];
            if(temp[j]!=0){
                if (arr3[j]>0.5){
                    sb.append(df1.format(arr3[j])+":"+money[j]+";");
                }else {
                    sb.append(arr3[j]+":"+money[j]+";");
                }

            }
        }



        System.out.println(df.format(ling)+" "+sb.toString());


    }
//    取零算法
    public static int[] money(double num){
        double[] arr={0.1,0.2,0.5,1,2,5,10,50};
        int[] arr2=new int[8];
        for (int i=arr.length-1;i>=0;i--){
            arr2[i]= (int) Math.floor(num/arr[i]);
            num=num%arr[i];
            if(num==0){
                break;

            }
        }
        return arr2;

    }
}