めもりー沖縄

tadsan1.php

<?php

$money = filter_var($argv[1] ?? 12345, FILTER_VALIDATE_INT);
$coins = [10000, 5000, 2000, 1000, 500, 100, 50, 10, 5, 1];

$charge = [];
foreach ($coins as $coin) {
    array_push($charge, ...array_fill(0, intdiv($money, $coin), $coin));
    $money %= $coin;
}

echo json_encode($charge);

tadsan143.php

<?=json_encode(array_reduce([1e4,5e3,2e3,1e3,500,100,50,10,5,1],fn($x,$y)=>[$x[0]%$y,[...$x[1],...@array_fill(0,$x[0]/$y,$y)]],[12345,[]])[1]);

tadsan148.php

<?=json_encode(array_reduce([10000,5000,2000,1000,500,100,50,10,5,1],fn($x,$y)=>[$x[0]%$y,[...$x[1],...array_fill(0,$x[0]/$y,$y)]],[12345,[]])[1])?>

tadsan2.php

<?= json_encode(array_reduce(
    [10000, 5000, 2000, 1000, 500, 100, 50, 10, 5, 1],
    fn($carry, $coin) => [
        $carry[0] % $coin,
        [...$carry[1], ...array_fill(0, intdiv($carry[0], $coin), $coin)]
    ],
    [12345, []]
)[1]) ?>

tadsan3.php

<?= json_encode(array_reduce(
    [10000, 5000, 2000, 1000, 500, 100, 50, 10, 5, 1],
    fn($carry, $coin) => [
        gmp_mod($carry[0],  $coin),
        [...$carry[1], ...array_fill(0, (string)gmp_div($carry[0], $coin), $coin)]
    ],
    [12345, []]
)[1]) ?>

tadsan4.php

<?php

$coins = [10000, 5000, 2000, 1000, 500, 100, 50, 10, 5, 1];

$money = 11290;

$charge = [];

$f = function ($coins, $charge, $money) use (&$f) {
    $coin = array_shift($coins);

    if ($coin <= 0) {
        return $charge;
    }

    $charge = [...$charge, ...array_fill(0, intdiv($money, $coin), $coin)];
    $money = $money % $coin;

    return $f($coins, $charge, $money);
};

echo json_encode($f($coins, [], 12345));

tadsan5.php

<?php

$coins = [100_000_000_000_000_000, 10_000_000_000_000, 10_000_000_000, 10_000_000, 5000, 2000, 1000, 500, 100, 50, 10, 5, 1];

$charge = [];

$f = function ($coins, $charge, $money) use (&$f) {
    $coin = array_shift($coins);

    if ($coin <= 0) {
        return;
    }

    $div = gmp_div_q($money, $coin);
    while ($div >= 0) {
        $div -= gmp_sub($div, 1);
        echo "$coin, ";
    }

    $money = gmp_mod($money, $coin);

    return $f($coins, $charge, $money);
};

echo "[";
$f($coins, [], (string)gmp_add(PHP_INT_MAX, 1));
echo "]";