找零钱的算法实现(Java)

简单的算法

基本思路就是将面值从大到小统计(外循环), 若当前金额大于某面值, 则当前金额减掉该面值, 并将面值对应张数+1, 继续往下判断(内循环)

public void Change(int money)
    {
        //面值
        int[] value= {100,50,20,10,5,1};
        //对应找零张数
        int[] count=new int[value.length];
        for(int i=0;i<value.length;i++)
        {
            while(money>=value[i])
            {
                money-=value[i];
                count[i]++;
            }
            //输出
            if(count[i]!=0)
            {
                System.out.println(count[i]+"张"+value[i]+"元");
            }
        }
    }

原文链接:https://zhidao.baidu.com/question/391280227231381725.html

附我自己一开始写的代码, 看来还是要多加学习

int hundred=0,fifty=0,twenty=0,ten=0,five=0,one=0;
//realPayment实付款 payment应付款
int change=realPayment-payament;
if(change>0)
{
    
    while(change!=0)
    {
        if(change>=100)
        {
            hundred=change/100;
            change%=100;
        }
        else if(change>=50)
        {
            fifty++;
            change%=50;
        }
        else if(change>=20)
        {
            twenty++;
            change%=20;
        }
        else if(change>=10)
        {
            ten++;
            change%=10;
        }
        else if(change>=5)
        {
            five++;
            change%=5;
        }
        else
        {
            one=change;
            change=0;
        }
    }
    
}