problema con calculo en un script

[steeben]

Estimados,

Estoy desarrollando una aplicación en php y tengo el siguiente problema en el cual me encuentro estancado y creo que puede haber una solucion mas facil al de hacer mucho código con varias validaciones, en realiad he tratado de resolver el problema con pocas lines en una extructura de control y no puedo.

El problema es el siguiente.

Tengo un script que hara recargas de cells y las recargas solo se pueden hacer por diferentes valores y si quiero hacer una recarga que no comprenda los valores que pudeo ejecutar conta la compañia de celulares tendría que hacer un grupo de recargas donde la suma de ellas me den el valor de la recarga.



Hay q tener en cuenta q devo de hacer la minima cantidad de transacciones por lo que siempre debo de usar los valores mas altos.
Ej.

Valores de recarga:

$valores_de_recargas = array (10, 25, 50, 100, 200, 300,500);

Supongamos que un cliente quiere recargas 1775 $.

El resultado sería q tengo q hacer 3 cargas de 500 $ una de 200 $ una de 50 $ y otra de 25 $.

El tema q no me sale el script q haga eso.

si alguien me puede ayudar se lo agradezco.

[steeben]

bien talvez no es lo mas prolijo pero ya lo resolvi de esta forma;

Código:

$RechargeValues				= array (10,25,50,100,200,300,500);
	$RechVal = array_reverse ( $RechargeValues );
	$MinValue= 10;
	$Amount = 451;
	$Amount2 = $Amount;
	$Iterar  = true;
	$i=1;
	while ($Iterar) {
		if($Amount2 >= current ($RechVal) ) {
			$Amount2-=current ($RechVal ) ;
			$Current +=current($RechVal); 
			echo "Recargar: ".current($RechVal)."<br>";
		}
		else if (current($RechVal) == $MinValue ) {
			$Iterar = false;
			echo "Puede recargar: ".$Current."<br>";
			echo "Saldo:".($Amount - $Current)."<br>";
			echo "Entre $i veces";
		} else {
			next ($RechVal);
		}
		$i++;	
	}