知识大全找零算法

Posted 2022-07-17 知

篇首语：宝剑锋从磨砺出，梅花香自苦寒来。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全找零算法相关的知识，希望对你有一定的参考价值。

　　说到算法可能很多人都会和笔者一样有种晦涩艰深望而却步之感（当然对于那些灰常聪明精于算法的童鞋又另当别论）在我们向技术高峰攀登的时候处处都有算法这只传说中的技术老虎的身影有时它还会突然跳出来挑战一下我们脆弱的小心脏但是本篇介绍的这个灰常简单曾经是某对日外包公司的笔试题笔者甚至不知它能不能被称之为算法请不要皱眉看看不会妨碍您阅读的心情的

　　一问题还原

　　商场买东西的时候营业员需要找零现在有面额为元元元元元元元角角角分分和分的人民币若干问如何找零才能使现金最优发放（也就是说同一找零金额下找零发放的人民币数量最少）

　　二经典解法

　　实现如下

　　代码

　　class Program

　　//人民币面额

　　private static decimal[] moneyArr = new decimal[] M M M M M M M M M M M M M ;

　　//存各种面额的人民币发放份数

　　private static int[] moneyCountList = null;

　　static void Main(string[] args)

　　decimal currentMoney = M;

　　int[] moneyCount = Calculate(currentMoney);

　　Console WriteLine( 当前需找零金额￥ currentMoney);

　　for (int i = ; i < moneyCount Length; i++)

　　Console WriteLine( 面额￥共张 moneyArr[i] moneyCount[i]);

　　Console ReadLine();

　　/// <summary>

　　/// 计算发放金额数

　　/// </summary>

　　/// <param name= money ></param>

　　/// <returns></returns>

　　static int[] Calculate(decimal money)

　　moneyCountList = new int[] ;

　　int tmpMoney = NumHelper(money);

　　while (tmpMoney > )

　　for (int i = ; i < moneyArr Length; i++)

　　if (tmpMoney >= NumHelper(moneyArr[i]))

　　tmpMoney = NumHelper(moneyArr[i]); //减去一份发放的面额

　　moneyCountList[i] += ;//对应的发送份数+

　　break;

　　return moneyCountList;

　　/// <summary>

　　/// 将金钱转换成整数处理

　　/// </summary>

　　/// <param name= money ></param>

　　/// <returns></returns>

　　static int NumHelper(decimal money)

　　return Convert ToInt (money * );

　　如你所看到的那样简单的加减法就可以算出来这实际上就是我们小时候数学课上做过的按照面额的从大到小进行穷举

　　当然你可能会说加减没有乘除来的快我们稍作改进

　　代码

　　class Program

　　//人民币面额

　　private static decimal[] moneyArr = new decimal[] M M M M M M M M M M M M M ;

　　//存各种面额的人民币发放份数

　　private static int[] moneyCountList = null;

　　static void Main(string[] args)

　　decimal currentMoney = M;

　　int[] moneyCount = Calculate(currentMoney);

　　Console WriteLine( 当前需找零金额￥ currentMoney);

　　for (int i = ; i < moneyCount Length; i++)

　　Console WriteLine( 面额￥共张 moneyArr[i] moneyCount[i]);

　　Console ReadLine();

　　/// <summary>

　　/// 计算发放金额数

　　/// </summary>

　　/// <param name= money ></param>

　　/// <returns></returns>

　　static int[] Calculate(decimal money)

　　moneyCountList = new int[] ;

　　int tmpMoney = NumHelper(money);

　　while (tmpMoney > )

　　for (int i = ; i < moneyArr Length; i++)

　　if (tmpMoney >= NumHelper(moneyArr[i]))

　　int result = tmpMoney / NumHelper(moneyArr[i]); //直接除比一条一条减算的快

　　moneyCountList[i] = result;//对应的发送份数

　　tmpMoney = tmpMoney % NumHelper(moneyArr[i]); //余数

　　break;

　　return moneyCountList;

　　/// <summary>

　　/// 将金钱转换成整数处理

　　/// </summary>

　　/// <param name= money ></param>

　　/// <returns></returns>

　　static int NumHelper(decimal money)

　　return Convert ToInt (money * );

cha138/Article/program/net/201311/13853

知识大全 找零算法

知识大全找零算法