fork download 
  1. <?php
  2.  
  3. //Банкомат
  4. error_reporting(-1);
  5. mb_internal_encoding('utf-8');
  6.  
  7. //требуемая сумма
  8. $amount = 1100;
  9. $errorMsg = "Выдача невозможна: ";
  10. $successMsg = "Выдача возможна, число купюр:\n";
  11. //запас наличных
  12. $bills = [
  13.     100  => 23,
  14.     500  => 5,
  15.     1000 => 0,
  16.     5000 => 20
  17. ];
  18.  
  19. echo "Сумма: {$amount}\n";
  20.  
  21. krsort($bills);
  22.  
  23. if ($amount < 0) {
  24.     echo $errorMsg . "Сумма меньше 0";
  25.     exit();
  26. }
  27. if ($amount % 100 != 0) {
  28.     echo $errorMsg . "Сумма не кратна 100";
  29.     exit();
  30. }
  31.  
  32. $cash = [];
  33.  
  34. function countBills($amount, $denomination, $billsInATM)
  35. {
  36.     $billsRequired = floor($amount / $denomination);
  37.     if ($billsRequired <= $billsInATM) {
  38.         return $billsRequired;
  39.     } else {
  40.         return $billsInATM;
  41.     }
  42. }
  43.  
  44. foreach ($bills as $key => $value) {
  45.     $bill = countBills($amount, $key, $value);
  46.     if ($bill > 0) {
  47.         $cash[$key] = $bill;
  48.         $amount = $amount - ($bill * $key);
  49.     }
  50. }
  51.  
  52. if ($amount != 0) {
  53.     echo $errorMsg . "В банкомате недостаточно купюр";
  54.     exit();
  55. }
  56.  
  57. foreach ($cash as $key => $value) {
  58.     $successMsg .= "{$value}x{$key} ";
  59. }
  60.  
  61. echo $successMsg;
Success #stdin #stdout 0s 52488KB
comments (?)
stdin 
Standard input is empty
stdout 
Сумма: 1100
Выдача возможна, число купюр:
2x500 1x100
https://ideone.com/Y4C4Li
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!