Classe de caixa eletônico, sacar um valor usando o menor número de notas.

gistfile1.php

<?php

  class CaixaEletronico {
    public $qtdNotas;
    public $notas;
    public $retorno;

    function __construct() {
      $this->qtdNotas = array(0, 0, 0, 0);
      $this->notas = array(100, 50, 20, 10);
    }

    public function sacar($valor = ""){
      if($valor > 0){
        for ($i= 0; $i < sizeof($this->notas); $i++) {
          if($valor >= $this->notas[$i]){
            do {
              $valor = $valor - $this->notas[$i];
              $this->qtdNotas[$i]++;
              $this->retorno[$this->notas[$i]] = $this->qtdNotas[$i];
            } while ($valor >= $this->notas[$i]);
          }
        }

        if($valor != 0){
          $this->retorno = array('error' => 'O valor  não pode ser sacado');
        }
      }

      else if ($valor < 0) {
        $this->retorno = array('error' => 'Valor de entrada não aceito');
      }

      else{
        $this->retorno = array("0" => 0);
      }

      echo (json_encode($this->retorno, JSON_FORCE_OBJECT));
      exit;
    }
  }

  $req = $_SERVER['REQUEST_METHOD'];

  if($req == "GET"){
    $valor =  end(explode("/", $_SERVER['REQUEST_URI']));
    $objCaixaEletronico = new CaixaEletronico();
    $objCaixaEletronico->sacar($valor);
  }

?>