Java咖啡馆点餐系统找零面额拆分逻辑实现咨询
菲律宾比索找零面额拆分的正确实现逻辑
你用整数取整、取余的思路本身完全适配当前的菲律宾比索面额体系,不需要引入复杂的动态规划方案,之前逻辑出错基本是细节疏漏导致的,核心实现步骤如下:
- 固定面额排序逻辑:把所有涉及的找零面额严格按照从大到小的顺序存入数组,这是贪心找零能正确计算的核心前提。你列出的1000、500、200、100、50、20、10、5、1本身就是标准降序,要确保代码里的数组顺序和这个一致,一旦顺序颠倒,计算出的张数会完全错乱。可直接定义为:
int[] denominations = {1000, 500, 200, 100, 50, 20, 10, 5, 1}; - 隔离临时计算变量:不要直接拿订单总金额、支付总金额参与循环运算,单独定义一个
remainingChange变量存当前还没拆分完的找零余额,初始值为「用户实际支付金额 - 订单累计消费subTotal」,避免循环过程中污染原始的金额数据。 - 逐面额循环计算:对每个面额连续执行两步运算,顺序不能反:
- 用当前剩余找零余额除以当前面额,取整数结果,就是该面额需要给出的张数。比如剩余找零233比索,计算100比索面额时,
233 / 100 = 2,就代表需要给出2张100比索。 - 算完当前面额的张数后,立刻用剩余找零余额对当前面额取余,把取余结果更新为新的
remainingChange,作为下一轮小面额计算的基数。还是刚才的例子,2张100比索算完后,remainingChange = 233 % 100 = 33,继续算50比索、20比索等更小面额的拆分。
- 用当前剩余找零余额除以当前面额,取整数结果,就是该面额需要给出的张数。比如剩余找零233比索,计算100比索面额时,
- 常见的逻辑偏差踩坑点:
- 面额数组如果按从小到大排序,会先把1比索的张数全算完,剩余金额直接归零,后续大面额的张数全为0,完全不符合实际找零场景
- 全程用int类型做整数运算即可,不要引入浮点数计算找零,避免精度误差导致取整结果偏差
- 不要在循环中覆盖原始的找零总金额,否则后续面额计算时会丢失已拆分的部分金额
可直接嵌入OrderingSystemAlternative类的核心参考代码
// 定义降序排列的面额与对应名称 int[] denominations = {1000, 500, 200, 100, 50, 20, 10, 5, 1}; String[] denomLabel = {"1000比索", "500比索", "200比索", "100比索", "50比索", "20比索", "10比索", "5比索", "1比索"}; // 初始化剩余找零金额 int remainingChange = customerPaid - subTotal; System.out.printf("需找零总金额:Php %d%n", remainingChange); // 逐面额计算张数 for (int i = 0; i < denominations.length; i++) { int noteCount = remainingChange / denominations[i]; if (noteCount > 0) { System.out.printf("%s 面额:%d 张%n", denomLabel[i], noteCount); } // 更新剩余待拆分金额 remainingChange = remainingChange % denominations[i]; }
内容的提问来源于stack exchange,提问作者cloudnine
相关产品推荐
相关产品推荐

