fork download
copy 
  1. <?php
  2.  
  3. error_reporting(-1);
  4. mb_internal_encoding("utf-8");
  5.  
  6. $amount = 54500;
  7. $amount2 = $amount;
  8.  
  9. $bills = array(
  10.     5000 => 200,
  11.     1000 => 0,
  12.     500 => 5,
  13.     100 => 23,
  14. );
  15.  
  16. $result = array();
  17. $countBills = 0;
  18.  
  19.  
  20. foreach ($bills as $value => $count) {
  21. 	if ($count == 0){
  22. 		continue;
  23. 	} else {
  24. 		while (($amount >= $value) and ($count > 0)) {
  25. 			$amount -= $value;
  26. 			$countBills += 1;
  27. 			$count -= 1;
  28. 		}
  29. 		$result[$value] = $countBills;
  30. 		$countBills = 0;
  31. 	}
  32. }
  33. if ($amount != 0) {
  34. 		echo "Выдача невозможна.";
  35. 		exit();
  36. 	}
  37.  
  38. echo "Сумма: $amount2\n";
  39. echo "Выдача возможна, число купюр: \n";
  40. foreach ($result as $value => $amount) {
  41.     echo "{$amount}x{$value} ";
  42. }
  43.  
Success #stdin #stdout 0.02s 52488KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Сумма: 54500
Выдача возможна, число купюр: 
10x5000 5x500 20x100
https://ideone.com/Vl5GJ4
language:
PHP (php 7.3.5)
created:
7 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!