找零錢的算法實現(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;
        }
    }
    
}