fork(1) download 
  1. <?php
  2.  
  3. error_reporting(-1);
  4.  
  5. //требуемая сумма
  6. $amount = 6600;
  7.  
  8. //запас наличных 
  9. $nominals = array(100, 200, 500, 1000, 2000, 5000);
  10. $check = array();
  11. $check[0] = array(
  12.    100      =>   0,
  13.    200      =>   3,
  14.    500      =>   1,
  15.    1000     =>   0,
  16.    2000     =>   4,
  17.    5000     =>   1
  18. );
  19.  
  20. $tic = false;
  21. $pew = 0;
  22. $loooong = 9999;
  23. $F  = array();
  24. $F = array_fill(0, $amount + 1, $loooong); // заполнение массива значением long, до 6600
  25. $F[0] = 0;
  26. for ($k = 1; $k < $amount + 1; $k++){
  27. 	for ($i = 0; $i < count($nominals); $i++){
  28. 		if ($k - $nominals[$i] >= 0 && $F[$k - $nominals[$i]] < $F[$k] && $check[$k - $nominals[$i]][$nominals[$i]] > 0){
  29. 			$F[$k] = $F[$k - $nominals[$i]];
  30. 			$check[$k] = $check[$k - $nominals[$i]]; //присвоение массиву в значении $k массива ($k - номинал банкноты)
  31. 			$pew = $nominals[$i];
  32. 			$tic = true;
  33. 		}
  34.  
  35. 	}
  36. 	if($tic == true){       //прибавление банкноты к истинному решению, вычитание банкноты из банкомата
  37. 	$check[$k][$pew] -= 1; 
  38.     $F[$k] += 1;
  39. 	$tic = false;
  40. 	}
  41. }
  42.  
  43. if ($F[$amount] >= 9999){
  44. 	echo 'выдать сумму невозможно';
  45. }
  46. else{
  47. 	if ($F[$amount] == 0){
  48. 	'выдано ноль банкнот';
  49.     }
  50.     else{
  51. 	echo "Сумма к выдаче:{$amount}\n";
  52. 	echo "выдано банкнот всего: {$F[$amount]}\n";
  53.     for($p = count($nominals) - 1; $p >= 0; $p--){
  54. 		$bankn = $check[0][$nominals[$p]] - $check[$amount][$nominals[$p]];
  55. 		echo "выдано {$bankn} банкнот номиналом {$nominals[$p]} рублей\n";
  56. 	    } 
  57.     }
  58. }
Success #stdin #stdout 0.02s 52488KB
comments (?)
stdin 
Standard input is empty
stdout 
Сумма к выдаче:6600
выдано банкнот всего: 6
выдано 0 банкнот номиналом 5000 рублей
выдано 3 банкнот номиналом 2000 рублей
выдано 0 банкнот номиналом 1000 рублей
выдано 0 банкнот номиналом 500 рублей
выдано 3 банкнот номиналом 200 рублей
выдано 0 банкнот номиналом 100 рублей
https://ideone.com/3eB45P
language:
PHP (php 7.3.5)
created:
8 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!