Change Making

by kageurufu

HTML

<pre id="result">&nbsp;</pre>
<script>
    document.getElementById("result").innerHTML = (makeChange(1.43, 24));
</script>

JavaScript

function makeChange(cost, paid) {
    denoms = new Array(
        new Array(100, 50, 20, 10, 5, 1, .25, .1, .05, .01),
        new Array("Hundred", "Fifty", "Twenty", "Ten", "Five", "One", "Quarter", "Dime", "Nickel", "Penny"),
        new Array("Hundreds", "Fifties", "Twenties", "Tens", "Fives", "Ones", "Quarters", "Dimes", "Nickels", "Pennies")
    );
    change = paid - cost ;
    result = "";
    br = "\n";
    for(i = 0; i <= denoms[0].length; i++) {
        count = 0;
        while(change >= denoms[0][i]) {
            change = change - denoms[0][i];
            count++;
        }
        if (count == 1)
            result = result + count + " " + denoms[1][i] + br;
        else if (count > 1)
            result = result + count + " " + denoms[2][i] + br;
    }
    return result;
}