DouKaku?

<?php
function payment($price, $wallet){
	$coins = array('500' => 0, '100' => 0, '50' => 0, '10' => 0, '5' => 0, '1' => 0);
	$payment = pay($price, $wallet, $coins);
	foreach($coins as $coin=>$value){
		while($coin <= $payment['change']){
			$payment['change'] -= $coin;
			if($payment['coins'][$coin]){
				$payment['coins'][$coin]--;
			}
		}
	}
	return $payment['coins'];
}

function pay($price, $wallet, $coins){
	foreach($wallet as $coin=>$value){
		for($i = 0; $i < $value;$i++){
			$price -= $coin;
			$coins[$coin]++;
			if($price <=0){
				return array('coins'=>$coins,'change'=> - $price);
			}
		}
	}
	echo("お金が足りません");
}
$wallet = payment(147,array('1'=>2,'10'=>4,'100'=>3));
print_r($wallet);
?>