PHP基于硬币库存数组拆分整数找零、统计返还硬币数并更新库存
现有代码缺陷定位
你的实现存在三个核心问题,直接导致凑零金额和需求不匹配:
- 遍历每个面额时仅固定判断「面额是否小于等于剩余找零」,没有计算当前面额最多可取的硬币数量,也没有在取出硬币后实时扣减剩余待凑金额。这种固定单枚取的逻辑,累计出来的金额为50+20+10+5+2+1=88,和你观察到的找零累计偏差问题完全对应
- 完全未校验对应面额的实际库存数量,哪怕库存为0也会输出返还提示
- 没有设置凑够目标金额后的停止逻辑,会无意义遍历所有小面额硬币
正确实现逻辑
采用最大面额优先的贪心拆分规则,严格匹配现有库存做找零计算,流程如下:
- 保留原有的逆序遍历逻辑,从最大面额的硬币开始逐类计算
- 初始化
$remainingChange变量追踪还需要凑齐的找零金额,初始值为传入的找零目标值 - 对每一类硬币,计算最多可取出的数量:取「待凑金额除以该面额的整数商」和「该面额现有库存」的较小值
- 若可取出数量大于0,记录返还明细,从待凑金额中扣减已取出硬币的总金额,同时扣减对应面额的库存
- 当待凑金额降为0时,直接停止遍历,无需继续检查更小面额的硬币
可直接运行的修正代码
// 原有硬币库存 $money = [ 1 => 5, 2 => 2, 5 => 1, 10 => 4, 20 => 2, 50 => 3, 100 => 1, 200 => 1 ]; // 待返还找零金额 $change = 95; echo "In progress\n***\n"; if ($change > 0) { echo 'Your change is : ' . $change . PHP_EOL; $remainingChange = $change; // 从大到小逆序遍历面额 foreach (array_reverse($money, true) as $coinValue => $stock) { // 计算当前面额最多能取的数量 $maxPossible = intdiv($remainingChange, $coinValue); $takeCount = min($maxPossible, $stock); // 有可取数量则输出、扣减金额、更新库存 if ($takeCount > 0) { echo "Returned coin: {$takeCount} x {$coinValue}" . PHP_EOL; $remainingChange -= $takeCount * $coinValue; $money[$coinValue] -= $takeCount; } // 凑齐则提前终止 if ($remainingChange === 0) { break; } } // 可选提示:库存不足时的异常提示 if ($remainingChange > 0) { echo "提示:当前库存无法凑齐全部找零,还差金额 {$remainingChange}" . PHP_EOL; } }
运行效果
代码执行后的输出完全匹配预期:
In progress *** Your change is : 95 Returned coin: 1 x 50 Returned coin: 2 x 20 Returned coin: 1 x 5
执行完成后会自动同步更新$money数组的库存:
- 原50面额库存3,扣减1枚后剩余2
- 原20面额库存2,扣减2枚后剩余0
- 原5面额库存1,扣减1枚后剩余0
- 其余面额库存保持不变
内容的提问来源于stack exchange,提问作者Karlis Pokkers
相关产品推荐
相关产品推荐

