fork(1) download
copy 
  1. <?php
  2. error_reporting(-1);
  3.  
  4. //tools
  5.  
  6. function doDivision($x,$divident){
  7.     return intval(floor($divident / $x));
  8. }
  9.  
  10. $errorArray=array(
  11. 	0=>"Выдача невозможна: в банкомате недостаточно купюр\n",
  12. 	1=>"Выдача невозможна: сумма меньше нуля\n",
  13. 	2=>"Выдача невозможна: сумма не кратна 100\n"
  14. 	);
  15.  
  16. $new=[];
  17.  
  18. $allowed=array(
  19.     '5000'=>200,
  20.     '2000'=>3,
  21.     '1000'=>1,
  22.     '500'=>5,
  23.     '200'=>3,
  24.     '100'=>23
  25. );
  26.  
  27. $divident=6600;
  28.  
  29. //checks
  30.  
  31. echo "Сумма: {$divident}\n";
  32.  
  33. if ($divident % 100 !==0) {
  34.     echo "{$errorArray[2]}";
  35.     exit();
  36. }
  37. elseif ($divident <= 0) {
  38.     echo "{$errorArray[1]}";
  39.     exit();
  40. }
  41.  
  42. //core
  43.  
  44. foreach ($allowed as $key=>$value) {
  45.     if (intval($key) <= $divident) {
  46.  
  47.         $new[$key] = doDivision(intval($key),$divident);
  48.  
  49.         if ($new[$key]>$allowed[$key]) {
  50.         	$new[$key]=$allowed[$key];
  51.         }
  52.  
  53.         $divident=$divident- ($new[$key]*intval($key));
  54.  
  55.     }
  56. }
  57.  
  58. //after loop, if divident > 0 it means no sufficient banknotes
  59.  
  60. if ($divident > 0) {
  61.     echo "{$errorArray[0]}";
  62.     exit();
  63. }
  64.  
  65. //all green
  66.  
  67. $string="";
  68.  
  69. foreach ($new as $key=>$value) {
  70.     $string .= $value!=0?"{$value} x {$key} ":NULL;
  71. }
  72.  
  73. echo "Выдача возможна, число купюр:\n{$string}";
  74.  
  75. ?>
Success #stdin #stdout 0.01s 82560KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Сумма: 6600
Выдача возможна, число купюр:
1 x 5000 1 x 1000 1 x 500 1 x 100
https://ideone.com/BbkNOo
language:
PHP (php 7.3.5)
created:
5 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!