fork(1) download
copy 
  1. <?php
  2.  
  3. error_reporting(-1);
  4.  
  5. $amount = 6600;
  6.  
  7. $bills = array(
  8. 	100 => 23,
  9. 	200 => 3,
  10. 	500 => 1,
  11. 	1000 => 0,
  12. 	2000 => 4,
  13. 	5000 => 1
  14. );
  15.  
  16. krsort($bills);
  17.  
  18. echo "Сумма: {$amount}\n";
  19.  
  20. if($amount % 100 > 0){
  21. 	echo "Выдача невозможна: сумма не кратна 100.";
  22. 	return;
  23. }
  24. elseif($amount <= 0){
  25. 	echo "Выдача невозможна: сумма меньше или равна нулю.";
  26. 	return;
  27. }
  28.  
  29. $count = 0;
  30. $result = "";
  31.  
  32. foreach($bills as $key => $value){
  33. 	$count = floor($amount / $key);
  34. 	if($value == 0){
  35. 		continue;
  36. 	}
  37. 	elseif($amount == 0 || $count == 0){
  38. 		continue;
  39. 	}
  40. 	else{
  41. 		if($count > $value){
  42. 			$amount -= $key * $value;
  43. 			$result .= "{$value}x{$key} ";
  44. 			$count = 0;
  45. 		}
  46. 		else{
  47. 			$result .= "{$count}x{$key} ";
  48. 			$amount -= $key * $count;
  49. 			$count = 0;
  50. 		}
  51. 	}
  52. }
  53.  
  54. if($amount > 0){
  55. 	echo "Выдача невозможна: в банкомате недостаточно купюр.";
  56. }
  57. else{
  58. 	echo "Выдача возможна, число купюр:\n{$result}";
  59. }
Success #stdin #stdout 0.02s 24680KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Сумма: 6600
Выдача возможна, число купюр:
1x5000 1x500 3x200 5x100
https://ideone.com/t31toZ
language:
PHP (php 7.3.5)
created:
3 years ago
visibility:
secret

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!