Alogrithm help - bank notes

[eanimator]

(We have 1000, 500, 200, 100, 50, 20, 10, 5, 2, 1 bank notes available, also we should be able to change the notes available).

[AnthonySterling]

I smell assignment.

What do you have so far?

[eanimator]

yeah

[eanimator]

$notes_array = array(1000, 500, 200, 100, 50, 20, 10, 5, 2, 1 );

$amount = 1520;

foreach($notes_array as $note_type) {
    echo $note_type."<br />";
    $notes[$note_type] = (int) ($amount/$note_type);
    $amount = $amount - $note[$note_type]."<br />"  ;
    //echo $notes[$note_type]."<br />"  ;

} 

[Dan Grossman]

Subtract as many 1000s from your value as you can without going below 0, then as many 500s, then as many 200s, etc. until you reach exactly 0. Keep track of how many of each note you subtracted to get there.

[eanimator]

didnt get it

[Dan Grossman]

didnt get it

$notes_array = array(1000, 500, 200, 100, 50, 20, 10, 5, 2, 1 );
$amount = 1520;

$left = $amount;
$curnote = 0;
$notes_used = array();
for ($i = 0; $i < count($notes_array); $i++) $notes_used[$i] = 0;

while ($left > 0) {
    if ($left - $notes_array[$curnote] >= 0) {
      $left = $left - $notes_array[$curnote];
      $notes_used[$curnote]++;
    } else {
      $curnote++;
    }
}

foreach ($notes_array as $key => $val) {
  echo $val . " notes used: " . (isset($notes_used[$key]) ? $notes_used[$key] : 0) . "<br />\n";
} 

1000 notes used: 1
500 notes used: 1
200 notes used: 0
100 notes used: 0
50 notes used: 0
20 notes used: 1
10 notes used: 0
5 notes used: 0
2 notes used: 0
1 notes used: 0

[eanimator]

Thanksssssssss

[AnthonySterling]

I got this...

<?php
$iTargetAmount = 1250;
while($iCurrentChange != $iTargetAmount)
{
    foreach(array(1000, 500, 200, 100, 50, 20, 10, 5, 2, 1) as $iCoin)
    {
        if(($iCurrentChange + $iCoin) <= $iTargetAmount)
        {
            $iCurrentChange += $iCoin;
            $aCoins[] = $iCoin;
            break;
        }
    }
}
printf(
    'We made %s using the following %s coin(s): %s',
    $iTargetAmount,
    count($aCoins),
    implode(', ', $aCoins)
); #We made 1250 using the following 3 coin(s): 1000, 200, 50
?>

This seems more logical to me, I think this is how a 'person' would work it out.

[Dan Grossman]

Thanksssssssss

At least make sure you understand it before turning it in as your solution

[eanimator]

YeSS.. m doing it

[Jake Arkinstall]

Chances are you're going to be asked about how it works, so you need to be prepared for that.

So, EAnimator, what is the code you're going to be using and how does it work?