You need to enable JavaScript to run this app. PHP基于硬币库存数组拆分整数找零、统计返还硬币数并更新库存
优惠活动
大模型
产品
解决方案
定价
更多

PHP基于硬币库存数组拆分整数找零、统计返还硬币数并更新库存

现有代码缺陷定位

你的实现存在三个核心问题,直接导致凑零金额和需求不匹配:

  • 遍历每个面额时仅固定判断「面额是否小于等于剩余找零」,没有计算当前面额最多可取的硬币数量,也没有在取出硬币后实时扣减剩余待凑金额。这种固定单枚取的逻辑,累计出来的金额为50+20+10+5+2+1=88,和你观察到的找零累计偏差问题完全对应
  • 完全未校验对应面额的实际库存数量,哪怕库存为0也会输出返还提示
  • 没有设置凑够目标金额后的停止逻辑,会无意义遍历所有小面额硬币
正确实现逻辑

采用最大面额优先的贪心拆分规则,严格匹配现有库存做找零计算,流程如下:

  1. 保留原有的逆序遍历逻辑,从最大面额的硬币开始逐类计算
  2. 初始化$remainingChange变量追踪还需要凑齐的找零金额,初始值为传入的找零目标值
  3. 对每一类硬币,计算最多可取出的数量:取「待凑金额除以该面额的整数商」和「该面额现有库存」的较小值
  4. 若可取出数量大于0,记录返还明细,从待凑金额中扣减已取出硬币的总金额,同时扣减对应面额的库存
  5. 当待凑金额降为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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.02 04:45:03