找零钱的算法实现(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;
         }
     }

 }