fork download
copy 
  1. <?php
  2. 	// Staring straight up into the sky ... oh my my
  3. 	error_reporting(-1);
  4. 	mb_internal_encoding('utf-8');
  5.  
  6. 	$amount = 54500;
  7. 	$bills = array(
  8. 		100 => 23,
  9. 		500 => 5,
  10. 		1000 => 0,
  11. 		5000 => 200
  12. 	);
  13.  
  14. 	$result = array_fill_keys(array_keys($bills), 0);
  15.  
  16. 	krsort($bills);
  17. 	foreach($bills as $key => $value){
  18. 		$flg = true;
  19. 		while($value>0 && $flg){
  20. 			if(($amount - $key)<0){
  21. 				$flg = false;
  22. 			}else{
  23. 				$amount -= $key;
  24. 				$value--;
  25. 				$result[$key]++;
  26. 			}
  27. 		}
  28. 	}
  29.  
  30. 	$resultStr = "";
  31. 	foreach ($result as $key => $value) {
  32. 		if($value != 0){
  33. 			$resultStr = $resultStr."{$value}x{$key} ";
  34. 		}
  35. 	}
  36. 	echo $resultStr."\n";
  37.  
  38. ?>
Success #stdin #stdout 0.02s 52472KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
20x100 5x500 10x5000
https://ideone.com/lPJ1of
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!