fork download
copy 
  1. <?php
  2. error_reporting(-1);
  3. $amount = 54500; //требуемая сумма
  4. $bills  = array(
  5.     100 => 23,
  6.     500 => 5,
  7.     1000 => 0,
  8.     5000 => 200
  9. ); //запас наличных
  10.  
  11. function giveMeMyMoney($amount, $array, $bill)
  12.   {
  13.     static $quantity = "Выдача возможна, число купюр:\n";
  14.     $needed = floor($amount / $bill);
  15.     if ($needed <= $array[$bill])
  16.       {
  17.         $amount -= $needed * $bill;
  18.         $quantity .= "{$needed}x$bill ";
  19.       }
  20.     else
  21.       {
  22.         $amount -= $array[$bill] * $bill;
  23.         $quantity .= "{$array[$bill]}x$bill ";
  24.       }
  25.  
  26.     if ($bill == 5000)
  27.         giveMeMyMoney($amount, $array, 1000);
  28.     elseif ($bill == 1000)
  29.         giveMeMyMoney($amount, $array, 500);
  30.     elseif ($bill == 500)
  31.         giveMeMyMoney($amount, $array, 100);
  32.     elseif ($bill == 100 && $amount > 0)
  33.         echo "Выдача невозможна: недостаточно купюр.";
  34.     else
  35.         echo $quantity;
  36.   }
  37. echo "Сумма: {$amount}\n";
  38. if ($amount <= 100)
  39.     echo "Выдача невозможна: слишком маленькое число.";
  40. elseif (($amount % 100) != 0)
  41.     echo "Выдача невозможна: сумма не кратна 100.";
  42. else
  43.     giveMeMyMoney($amount, $bills, 5000);
Success #stdin #stdout 0.01s 20568KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Сумма: 54500
Выдача возможна, число купюр:
10x5000 0x1000 5x500 20x100
https://ideone.com/nGt27e
language:
PHP (php 7.3.5)
created:
10 years ago
visibility:
secret

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!