fork(1) download 
  1. <?php
  2.  
  3. error_reporting(-1);
  4. mb_internal_encoding('utf-8');
  5.  
  6. $bills = array (
  7. 	            500 => 10,
  8. 	            1000 => 9,
  9. 	            100 => 3,
  10. 	            5000 =>5,
  11. 	            );
  12. $requiredSum = 16900;
  13.  
  14. echo "Сумма: $requiredSum. \n";
  15.  
  16. $cash = 0; // Здесь будем сохранять текущую сумму выдаваемых купюр;
  17.  
  18. $banknotes = array(); // Здесь все используемые купюры
  19.  
  20. $limit = 0; //всего денег в банкомате
  21.  
  22. /* Здесь сохраняем номиналы купюр, которых могло не хватить. 
  23.    Это может потребоваться, а может и нет */
  24. $lackingNotes = array(); 
  25.  
  26. $err = "Выдача невозможна";
  27. foreach ($bills as $bill => $qty) {
  28. 	$limit += $bill*$qty;
  29. }
  30.  
  31. if ( $limit < $requiredSum ) {
  32. 	echo "$err: в банкомате не достаточно средств. \n";
  33. 	exit;
  34. }
  35. if ( $requiredSum && ($requiredSum%100) ) {
  36. 	echo "$err: введите сумму, кратную 100, 500, 1000 или 5000. \n";
  37. 	exit;
  38. }
  39. if ( $requiredSum <= 0 ) {
  40. 	echo "$err: минимальная сумма выдачи - 100 (сто) рублей. \n";
  41. 	exit;
  42. }
  43. /* 
  44. We may need to sort $bills array in order make sure
  45. that itarations will start from the biggest key. That's how 
  46. we can get as many higher-value banknotes as possible and 
  47. by that minimize overall amount of bills. 
  48. */
  49. uksort($bills, "compareBills"); 
  50.  
  51. foreach ($bills as $bill => $qty) {
  52. 	$capacity = floor(($requiredSum - $cash)/$bill); 
  53. 	if ( ($capacity != 0) && (($requiredSum - $cash)!= 0) && $qty != 0 ) {
  54. 		$amount = min($capacity, $qty);
  55. 		$cash += $amount * $bill;
  56. 		$banknotes[$bill] = $amount;
  57.         if ($capacity > $qty) {
  58.         	$lackingNotes[] = $bill;
  59.         }
  60. 	}
  61. }
  62.  
  63. if ($requiredSum != $cash) {
  64. 	$which = end($lackingNotes);
  65. 	echo "$err: не достаточно купюр номиналом $which. \n";
  66. 	exit;
  67. }
  68. echo "Выдача возможна, число купюр:\n";
  69. foreach ($banknotes as $bill => $qty) {
  70. 	echo "{$qty}x{$bill} ";
  71. }
  72. echo "\n";
  73.  
  74. /*Функция для сортировки */
  75. function compareBills ($a, $b) {
  76. 	if ( $a==$b) {
  77. 		return 0;
  78. 	}
  79. 	return ($a>$b) ? -1 : 1;
  80. }
Success #stdin #stdout 0.01s 20520KB
comments (?)
stdin 
Standard input is empty
stdout 
Сумма: 16900. 
Выдача невозможна: не достаточно купюр номиналом 100.
https://ideone.com/v4ywrg
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!