fork(4) download
copy 
  1. <?php
  2.  
  3. error_reporting(-1);
  4.  
  5. $amount = 54500;
  6.  
  7. $bills = array(
  8. 	100    =>    23,
  9. 	500    =>    5,
  10. 	1000   =>    0,
  11. 	5000   =>    200
  12. );
  13. $bills = array_reverse($bills, TRUE);
  14. $array = array();
  15. echo "Сумма: $amount\n";
  16. function  giveMoney($bills, $amount){
  17.         if ($amount > 0 and $amount % 100 == 0) {
  18. 	foreach ($bills as $nominal => $value) {
  19. 		$countBanknote = floor($amount / $nominal);
  20.                  if($amount >= $nominal and $countBanknote <= $value) {
  21. 	     	$value = $value - $countBanknote;
  22. 	     	$amount = $amount % $nominal;
  23. 	     	$return = "{$nominal}x{$countBanknote}";
  24. 	     	$array[] = $return;
  25. 	     }if($value == 0 and $countBanknote != 0) {
  26. 	     }
  27. 	     if($amount >= $nominal and $countBanknote > $value and $value != 0) {
  28. 	     	$countBanknote = $value;
  29. 	     	$sum = $nominal * $countBanknote;
  30. 	     	$amount = $amount % $sum;
  31. 	     	$return = "{$nominal}x{$countBanknote}";
  32. 	     	$array[] = $return;
  33. 	     }
  34.  
  35.             }
  36.         $array = implode(" ", $array);
  37.         echo "Выдача возможна, число купюр:\n$array\n";
  38.         }if($amount < 0) {
  39. 	echo"Выдача невозможна: сумма меньша нуля.\n";
  40.         }if($amount % 100 != 0) {
  41. 	echo"Выдача невозможна: Сумма не кратна 100.\n";
  42.    }
  43. }
  44. giveMoney($bills, $amount);
Success #stdin #stdout 0s 82560KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Сумма: 54500
Выдача возможна, число купюр:
5000x10 500x5 100x20
https://ideone.com/yC58nJ
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!