fork(5) download
copy 
  1. <?php
  2. error_reporting(-1);
  3. mb_internal_encoding('utf-8');
  4. function array_kshift(&$bills)
  5. {
  6.     list($k) = array_keys($bills);
  7.     $r = array(
  8.         $k => $bills[$k]
  9.     );
  10.     unset($bills[$k]);
  11.     return $r;
  12. }
  13. function f($x, $mi)
  14. {
  15.     $sum    = 0;
  16.     $amount = 6600;
  17.     $bills  = array(
  18.         100 => 23,
  19.         200 => 3,
  20.         500 => 1,
  21.         1000 => 0,
  22.         2000 => 4,
  23.         5000 => 1
  24.     );
  25.     krsort($bills);
  26.  
  27.     if ($x == 1) {
  28.         $cut = array_kshift($bills);
  29.     } elseif ($x == 2) {
  30.         $cut  = array_kshift($bills);
  31.         $cut2 = array_kshift($bills);
  32.     }
  33.  
  34.     foreach ($bills as $nominal => $number) {
  35.  
  36.         $quantity = floor($amount / $nominal);
  37.         if ($number >= $quantity) {
  38.             $amount   = $amount - ($quantity * $nominal);
  39.             $delivery = $quantity;
  40.             $sum      = $sum + $delivery;
  41.         } else {
  42.             $amount   = $amount - ($number * $nominal);
  43.             $delivery = $number;
  44.             $sum      = $sum + $delivery;
  45.         }
  46.         $x = 'x';
  47.         if ($mi == 1) {
  48.             echo "$delivery$x$nominal  ";
  49.             if (($nominal == 100) && ($amount != 0)) {
  50.                 echo "Выдача невозможна";
  51.             }
  52.             if (($nominal == 100) && ($amount == 0)) {
  53.                 echo "Выдача возможна";
  54.             }
  55.         }
  56.     }
  57.     return $sum;
  58. }
  59.  
  60. $a   = f(0, 0);
  61. $b   = f(1, 0);
  62. $c   = f(2, 0);
  63. $min = min($a, $b, $c);
  64.  
  65. if ($min == $b) {
  66.     $b = f(1, 1);
  67. } elseif ($min == $a) {
  68.     $a = f(0, 1);
  69. } elseif ($min == $c) {
  70.     $c = f(2, 1);
  71. }
Success #stdin #stdout 0.01s 20568KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
3x2000  0x1000  1x500  0x200  1x100  Выдача возможна
https://ideone.com/Dno18q
language:
PHP (php 7.3.5)
created:
11 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!