PHP 算法：计算支付所需面额纸币数量

假设你拥有面值为 100, 50, 20, 10 的纸币，现在需要支付 135 元。如何写出一个算法来计算出你需要多少面额的纸币各多少张呢？

以下使用 PHP 代码实现该算法：

= $d) { // 循环减去最大面额，直到金额小于该面额
            $amount -= $d;
            $change[$d] = isset($change[$d]) ? $change[$d] + 1 : 1;
        }
    }
    return $change;
}
$amount = 135; // 需要支付的金额
$denominations = array(100, 50, 20, 10); // 可用的面额
$change = calculateChange($amount, $denominations);
echo 'The change for $amount is:
';
foreach($change as $d => $count) {
echo '$count x $d
';
}
?>

该算法首先将面额数组按降序排序，然后依次遍历每个面额，使用 while 循环不断减去当前面额，直到金额小于该面额。最后，将各个面额需要的数量存储在 $change 数组中，并输出结果。

例如，对于 135 元的支付，算法会输出：

The change for 135 is:
1 x 100
1 x 20
1 x 10
1 x 5

这表示需要一张 100 元，一张 20 元，一张 10 元和一张 5 元来支付 135 元。