fork download
copy 
  1. <?php
  2.  
  3. error_reporting(-1);
  4.  
  5. /* требуемая сумма */
  6. $amount = 6600;
  7. echo "Сумма: {$amount} \n";
  8.  
  9. $bills = array(
  10.     100 => 30,
  11.     500 => 10,
  12.     1000 => 1,
  13.     5000 => 20
  14.     // 200 => 3,
  15.     // 2000 => 4
  16. );
  17.  
  18. function payOut($amount, $bills) {
  19.     //проверяем на кратность
  20.     if ($amount % 100 != 0) {
  21.         echo "Выдача невозможна: сумма должна быть кратной 100";
  22.         exit;
  23.     }
  24.  
  25.     $result = "";
  26.     //сортируем массив по ключу по убыванию
  27.     //для правльной работы алгоритма при добавлении номинала 200 и 2000
  28.     //необходимо использовать сортировку по убыванию по значению arsort();
  29.     krsort($bills);
  30.     var_dump($bills);
  31.  
  32.     foreach ($bills as $nominalValue => $quantity) {
  33.         //находим количество купюр текущего номинала в текущем сумме
  34.         $quantityMoney = floor($amount / $nominalValue);
  35.         echo "Количество купюр номиналом {$nominalValue} в сумме {$amount}: {$quantityMoney} \n";
  36.         echo "Количество купюр номиналом {$nominalValue} в банкомате {$quantity} \n";
  37.         //если количество купюр в сумме больше чем в банкомате
  38.         if ($quantityMoney > $quantity) {
  39.             //присваиваем максимальное количество купюр из банкомата
  40.             $quantityMoney = $quantity;
  41.         }
  42.         //обновляем число (новое значение = текущее значение -  текущее кол-во купюр * текущий номинал)
  43.         $amount -= $quantityMoney * $nominalValue;
  44.         // добавляем в результат только запись со значением
  45.         if ($quantity != 0) {
  46.             $result = $result . " {$quantityMoney} x {$nominalValue}";
  47.         }
  48.  
  49.         echo "Число после выдачи всех возможных купюр номиналом {$nominalValue}: {$amount} \n";
  50.         echo "\n";
  51.  
  52.         // если все купюры выданы, завершаем цикл
  53.         if ($amount == 0) {
  54.             break;
  55.         }
  56.     }
  57.  
  58.     // Проверяем хватает ли средств в банкомате
  59.     if ($amount != 0) {
  60.         echo "Выдача невозможна: недостаточно средств.";
  61.         exit;
  62.     } else {
  63.         echo "Выдача возможна, число купюр: \n";
  64.     }
  65.  
  66.     return $result;
  67. }
  68.  
  69.  
  70. echo payOut($amount, $bills);
Success #stdin #stdout 0.02s 52480KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Сумма: 6600 
array(4) {
  [5000]=>
  int(20)
  [1000]=>
  int(1)
  [500]=>
  int(10)
  [100]=>
  int(30)
}
Количество купюр номиналом 5000 в сумме 6600: 1 
Количество купюр номиналом 5000 в банкомате 20 
Число после выдачи всех возможных купюр номиналом 5000: 1600 

Количество купюр номиналом 1000 в сумме 1600: 1 
Количество купюр номиналом 1000 в банкомате 1 
Число после выдачи всех возможных купюр номиналом 1000: 600 

Количество купюр номиналом 500 в сумме 600: 1 
Количество купюр номиналом 500 в банкомате 10 
Число после выдачи всех возможных купюр номиналом 500: 100 

Количество купюр номиналом 100 в сумме 100: 1 
Количество купюр номиналом 100 в банкомате 30 
Число после выдачи всех возможных купюр номиналом 100: 0 

Выдача возможна, число купюр: 
 1 x 5000 1 x 1000 1 x 500 1 x 100
https://ideone.com/eNBIPi
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!