Munten uitrekenen in een bedrag

Dit lijkt mij gewoon een herhalende deling met rest?

Initieel is de rest gelijk aan het bedrag.

Herhaal
- Zoek de grootste valuta kleiner dan of gelijk aan de rest.
- Trek deze valuta (of een veelvoud) af van deze rest en onthoud hoeveel dit was.
Zolang de rest groter is dan (ongelijk is aan) 0.

Hierbij kun je ofwel aannemen dat het oorspronkelijke bedrag splitsbaar is of hier op controleren.

Ik heb een poging gedaan en kwam hierop uit:

		$reken_prijs = 480;
		
		$munten_array = array("200", "100", "50", "20", "10", "5");
		
		$teller = 1;
		
		do {
			
			if ($teller > 50) { exit; }
			
			foreach ($munten_array as $munt) {
				
				if ($munt < $reken_prijs) {
					
					$reken_prijs = $reken_prijs - $munt;
					$gebruikte_munten = $gebruikte_munten . $munt."-";
				}
			}
			
			$teller++;
			
		} while ($reken_prijs == 0);

Dit geeft die dan als uitkomst:

200-100-50-20-10-5-5-

Hoe kan ik zorgen dat die weer begint aan het begin van de array want ga ervan uit dat het daar fout gaat?

<?php
$WisselBedrag = 1.95;
$EuroCenten = array(10000,5000,2000,1000,500,200,100,50,20,10,5,2,1);
$MuntenArray = array();

echo $WisselBedrag.'<br/><br/>';

$WisselBedrag *= 100;
foreach($EuroCenten as $key => $value)
{ while($WisselBedrag >= $value)
{ $MuntenArray[$value] += 1;
$WisselBedrag -= $value;
}
}

foreach($MuntenArray as $key => $value)
{ echo $value.' x '.number_format($key/100, 2, ',', '').'<br/>';
}
?>

Wat ontbreekt in bovenstaande oplossing is dat je meervouden van een hoeveelheid kunt hebben.

Je hoeft niet meerdere iteraties uit te voeren om eenzelfde bedrag meerdere keren af te trekken. In elke iteratie kun je zo'n veelvoud in één keer verwerken.

De oplossing voor 480 zou 2x200 + 1x50 + 1x20 + 1x10 moeten zijn lijkt mij.

Omdat je elke hoeveelheid maar 1x inspecteert zou je in principe kunnen volstaan met enkel een for-loop mits het beginbedrag een veelvoud is van (de som van) de beschikbare valutagroottes.

@SanThe: waarom die extra while? Dit kan ook met mod en div? En $MuntenArray[$value] wordt nergens geinitialiseerd?

Het stukje script van @SanThe werkt goed.
Dank je.

[size=xsmall]Toevoeging op 14/10/2016 09:56:36:[/size]

@- SanThe -

Ik kwam nog iets tegen wat niet goed gaat, op prijzen als:

4.85
1.15

4.60 (geeft die ook aan als 4.6)

gaat het niet goed, misschien meer maar deze kwam ik tegen.
Zou je nog eens kunnen kijken hoe dit op te lossen is dat het wel goed gaat want verder werkt alles zoals ik graag wil.

Dit is uit de errorlog, en blijkbaar gaat het soms ook mis bij de 10?

Backend log: PHP Notice:

Undefined offset: 10
Undefined offset: 5

P.S.
aangepast: $EuroCenten = array(200,100,50,20,10,5);

Sietsko

[size=xsmall]Toevoeging op 14/10/2016 13:57:15:[/size]

Ik weet niet als het een nette manier is, maar ik heb het opgelost door het bedrag af te ronden naar boven

$WisselBedrag = round($WisselBedrag);

Blijkbaar gaat het dus ergens mis met het eraf halen van een bedrag.

$rBedrag = 99999.99;
$aMunt = [100000, 50000, 20000, 10000, 5000, 2000, 1000, 500, 200, 100, 50, 20, 10, 5, 2, 1];

$aResultaat = array();
$teller = $rBedrag * 100;
$i = 0;
$noemer = $aMunt[$i];

print "<br/>Bedrag van $rBedrag ontbinden in zijn muntwaarden<br/><br/>";
while ($teller > 0) {
    while ($teller < $aMunt[$i])
        $i++;
    $noemer = $aMunt[$i];
    $aResultaat[] = [$noemer / 100, floor($teller/$noemer)];
    $teller = $teller % $noemer;
}

foreach ($aResultaat as $row) {
    print "$row[0] : $row[1]<br/>";
}

[size=xsmall]Toevoeging op 16/10/2016 12:58:34:[/size]

Vraag aan Thomas:
"Dit kan ook met mod en div"

De modules operator MOD vind ik in PHP als "%".
Maar de divide operator DIV kan ik niet vinden.

In plaats daarvan wordt aangeraden de realdivide "/" (float in PHP) te gebruiken.
Dus om zeker te zijn van een integer als resultaat: floor($teller/$noemer).

Vraag is dus: hoe te DIV?