fork(1) download
copy 
  1. <?php
  2.  
  3. error_reporting(-1);
  4.  
  5. /* Требуемая сумма */
  6. $amount = 54500;
  7.  
  8. /* Запас наличных */
  9. $bills = array(
  10.     100   =>  23,
  11.     500   =>  5,
  12.     1000  =>  0,
  13.     5000  => 200
  14. );
  15.  
  16. $err = "Выдача невозможна: ";
  17.  
  18. echo "Сумма: {$amount}\n";
  19. if($amount<0){
  20.     exit($err."сумма меньше нуля.");
  21. }
  22. if(is_float($amount/100)){
  23.     exit($err."сумма не кратна 100.");
  24. }
  25.  
  26. foreach(array_reverse($bills,true) as $key => $value) {
  27.     $count = floor($amount/$key);
  28.     if($value>0 && $amount>0){
  29.         if($count>$value)$count=$value;
  30.         $result[$key]=$count;
  31.         $amount=$amount-$key*$count;
  32.     }else{
  33.         continue;
  34.     }
  35. }
  36. if($amount>0)exit($err."в бакномате недостаточно купюр.");
  37.  
  38. echo "Выдача возможна, число купюр:\n";
  39. foreach($result as $key => $value){
  40.     echo "{$key}x$value ";
  41. }
  42.  
Success #stdin #stdout 0.02s 24400KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Сумма: 54500
Выдача возможна, число купюр:
5000x10 500x5 100x20
https://ideone.com/WC9NKx
language:
PHP (php 7.3.5)
created:
9 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!