fork download
copy 
  1. <?php
  2.  
  3. header('Content-Type: text/plain; charset=UTF-8');
  4.  
  5. $amount = 1600;
  6.  
  7. $bills = array(
  8.     5000    => 0,
  9.     2000    => 0,
  10.     1000    => 1,
  11.     500     => 100,
  12.     200     => 4,
  13.     100     => 0
  14. );
  15.  
  16. /* Считаем количество денег в банкомате */
  17. function getBillSum($bills)
  18. {
  19.     $BillSum = '';
  20.  
  21.     foreach ($bills as $billValue => $billAmount) {
  22.         $BillSum += $billValue * $billAmount;
  23.     }
  24.  
  25.     return $BillSum;
  26. }
  27.  
  28. /* Проверяем возможность выдачи */
  29. function checkPaymentPossibility($amount, $bills)
  30. {
  31.     $error = '';
  32.  
  33.     $billSum = getBillSum($bills);
  34.  
  35.     if ($billSum < $amount) {
  36.         $error = "в банкомате недостаточно купюр";
  37.     }
  38.  
  39.     if ($amount <= 0) {
  40.         $error = "сумма должна быть больше нуля";
  41.     }
  42.  
  43.     if (($amount % 100) != 0) {
  44.         $error = "сумма должна быть кратна ста";
  45.     }
  46.  
  47.     if (!empty($error)) {
  48.         return "Выдача невозможна: $error";
  49.     }
  50.  
  51.     return TRUE;
  52. }
  53.  
  54. function giveCash($amount, $bills, $billUsed=NULL, &$tempResult=NULL)
  55. {
  56.     $result = '';
  57.     $k = 0;
  58.     $billKeys = array();
  59.  
  60.     foreach ($bills as $billValue => $billAmount) {
  61.         if ($billValue > $amount || $billAmount == 0 || !empty($billUsed[$billValue])) {
  62.             continue;
  63.         }
  64.  
  65.         $billPaymentAmount = floor($amount / $billValue);
  66.  
  67.         if ($billPaymentAmount == 0) {
  68.             continue;
  69.         }
  70.  
  71.         if ($billPaymentAmount > $billAmount) {
  72.             $billPaymentAmount = $billAmount;
  73.         }
  74.  
  75.         $amount -= $billPaymentAmount * $billValue;
  76.  
  77.         $billUsed[$billValue] = TRUE;
  78.  
  79.         $billKeys[] = $billValue;
  80.         $k++;
  81.  
  82.         $tempResult[$billValue] = $billPaymentAmount;
  83.     }
  84.  
  85.     if ($amount != 0) {
  86.         $l = $k - 1;
  87.         $tempResult[$billKeys[$l]] -= 1;
  88.         $amount += $billKeys[$l];
  89.         giveCash($amount, $bills, $billUsed, $tempResult);
  90.     }
  91.  
  92.     foreach ($tempResult as $billValue => $billAmount) {
  93.         if ($billAmount == 0) {
  94.             continue;
  95.         }
  96.         $result .= "{$billAmount}x$billValue ";
  97.     }
  98.  
  99.     return $result;
  100. }
  101.  
  102. function processATMRequest ($amount, $bills)
  103. {
  104.     $result = '';
  105.  
  106.     $errors = checkPaymentPossibility($amount, $bills);
  107.  
  108.     if ($errors !== TRUE) {
  109.         return $errors;
  110.     }
  111.  
  112.     $cash = giveCash($amount, $bills);
  113.  
  114.     $result .= "Сумма: $amount\n";
  115.     $result .= "Выдача возможна, число купюр: $cash\n";
  116.  
  117.     return $result;
  118.  
  119. }
  120.  
  121. echo processATMRequest($amount, $bills);
Success #stdin #stdout 0.01s 20520KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Сумма: 1600
Выдача возможна, число купюр: 1x1000 3x200
https://ideone.com/ZxzA5J
language:
PHP (php 7.3.5)
created:
10 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!