How to divide a given amount into bills (banknotes) and coins in PHP

1 Answer

0 votes
/*
 * Function: divideAmount
 * ----------------------
 *  Given an amount and an array of bills/coins, prints how many
 *  of each denomination are needed using a greedy algorithm.
 *
 *  The greedy method is optimal for standard currency systems.
 */
function divideAmount(int $amount, array $denominations): void
{
    echo "Dividing amount: $amount\n\n";

    foreach ($denominations as $d) {
        $count = intdiv($amount, $d);   // idiomatic integer division
        if ($count > 0) {
            echo "{$d}-unit: $count\n";
            $amount %= $d;              // reduce remaining amount
        }
    }

    if ($amount > 0) {
        echo "\nWarning: leftover amount = $amount\n";
    }
}

$bills_coins = [500, 100, 200, 50, 20, 10, 5, 2, 1];

// PHP: sort descending using rsort()
rsort($bills_coins);

$amount = 9749;

divideAmount($amount, $bills_coins);


/*
run:

Dividing amount: 9749

500-unit: 19
200-unit: 1
20-unit: 2
5-unit: 1
2-unit: 2

*/

 



answered Jan 9, 2022 by avibootz
edited Jul 26 by avibootz
...