fork download
copy 
  1. <?php //задача банкомата
  2.  
  3. error_reporting(-1);
  4.  
  5. $listOfBill = array(100,200,500,1000,2000,5000);
  6. $countOfBill = array(80,40,20,10,10,10);
  7.  
  8. $demand = 9400;
  9. $billCountLimit = 6;						//максимальное количество купюр в выдаче
  10.  
  11. function calculateSumOfBill($countBill,$listOfBill){
  12. 	$sum = 0;
  13. 	for ($i=0;$i<count($listOfBill);$i++){
  14. 		$sum += $countBill[$i]*$listOfBill[$i]; 
  15. 	}
  16. 	return $sum;
  17. }
  18. function returnListOfBill($countBill,$listOfBill){
  19. 	$str = "";
  20. 	for ($i=0;$i<count($listOfBill);$i++){
  21. 		if ($countBill[$i]!=0){
  22. 			$str = $str." ".$countBill[$i]." по ".$listOfBill[$i]; 
  23. 		}
  24. 	}
  25. 	return $str;
  26. }	
  27. $result = array();
  28. $resultListOfBill = array();
  29. $n = 1;
  30. $key = 0;
  31. $billCount = 0;
  32. $reason = "Недостаточно купюр!";
  33. $resultListOfBill = array(array(0,0,0,0,0,0));
  34. while ($n<1000000){
  35. 	$k = 0;
  36. 	$resultList = array();
  37. 	for ($j=0;$j<$n;$j++) {								//Цикл по вариантам выдачи
  38. 		for ($i=0;$i<count($listOfBill);$i++) {			//Цикл по типам купюр
  39. 			$resultList[$k] = $resultListOfBill[$j]; 
  40. 			if ($resultList[$k][$i]<$countOfBill[$i]){ 	//проверка на наличие купюры
  41. 				$resultList[$k][$i] += 1; 
  42. 				$intermediateResult = calculateSumOfBill($resultList[$k],$listOfBill);
  43. 				if ($intermediateResult<$demand){				//Проверка суммы выдачи, если меньше трбуемого оставляем этот набор купюр			
  44. 					$k++;	
  45. 				}
  46. 				elseif($intermediateResult==$demand){			//если достаточно, завершаем поиск
  47. 					$result = $resultList[$k];
  48. 					$key = 1;
  49. 					break;
  50. 				}
  51. 				else{											//если больше, удаляем этот набор 
  52. 				//echo "Номер $j удалён.\n";
  53. 				}
  54. 			}
  55. 		}
  56. 		if ($key==1){
  57. 			break;
  58. 		}
  59. 	}
  60. 	if ($key==1){
  61. 		break;
  62. 	}
  63. 	$billCount++;
  64. 	$resultListOfBill = $resultList;
  65. 	$n = count($resultListOfBill);
  66. 	if ($n<2){
  67. 		$reason = "Невозможно выдать нужную сумму этим набором купюр!";
  68. 		break;
  69. 	}
  70. 	if ($billCount>$billCountLimit){
  71. 		$reason = "Слишком много купюр выдавать, банкомату лень!";
  72. 		break;
  73. 	}
  74. }
  75. echo "Требуемая сумма: $demand\n";
  76. if ($key) { 
  77. 	$a = returnListOfBill($result,$listOfBill);
  78. 	echo "Выдача возможна: $a \n";
  79. 	}
  80. else  { 
  81. 	echo "Выдача невозможна: $reason \n"; 
  82. }
  83.  
  84.  
Success #stdin #stdout 0.04s 52432KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Требуемая сумма: 9400
Выдача возможна:  2 по 200 2 по 2000 1 по 5000
https://ideone.com/flSD4y
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!