fork download 
  1. <?php
  2.  
  3. error_reporting(-1);
  4. mb_internal_encoding("utf-8");
  5.  
  6. $amount = 54600;
  7.  
  8. $bills = array(
  9.     5000 => 200,
  10.     1000 => 0,
  11.     500 => 5,
  12.     100 => 23,
  13. );
  14.  
  15. $result = array();
  16.  
  17.  
  18. foreach ($bills as $value => $count) {
  19.     if ($count == 0) {
  20.         continue;
  21.     } else {
  22.         $numBills = floor($amount / $value);
  23.         $count -= $numBills;
  24.         if ($count <= 0) {
  25.             continue;
  26.         } else {
  27.             $result[$value] = $numBills;
  28.             $amount -= ($value * $numBills);
  29.         }
  30.     }
  31. }
  32. var_dump($result);
Success #stdin #stdout 0.01s 52488KB
comments (?)
stdin 
Standard input is empty
stdout 
array(1) {
  [5000]=>
  float(10)
}
https://ideone.com/lcS8qQ
language:
PHP (php 7.3.5)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!