fork(2) download
copy 
  1. <?php
  2. error_reporting(-1);
  3. $amount=6600;
  4. $bills = array( 100 => 23,
  5. 				200 => 3,
  6. 				500 => 1,
  7. 				1000 => 0,
  8. 				2000 => 4,
  9. 				5000 => 1
  10. 	);
  11. echo "Сумма: $amount \n";
  12. if ($amount%100 !=0) 
  13. 	echo "Выдача невозможна: сумма не кратна 100";
  14. else{
  15. 	$finalstr="Выдача возможна, число купюр: ";
  16. 	$rbills=array_reverse($bills, true);
  17. 	foreach ($rbills as $key => $value){
  18. 		$result=floor($amount/$key);
  19. 		$bonds=min($result,$value);
  20. 		$amount=$amount-($bonds*$key);
  21. 		$finalstr.="$bonds"."x$key ";
  22. 		if ($amount==0) $success=true;
  23. 	}
  24. 	if($success) echo $finalstr;
  25. 	else echo "Выдача невозможна: не хватает купюр.";
  26. }
Success #stdin #stdout 0.02s 26204KB
comments ()
stdin
copy 
Standard input is empty
stdout
copy 
Сумма: 6600 
Выдача возможна, число купюр: 1x5000 0x2000 0x1000 1x500 3x200 5x100
https://ideone.com/NIahyJ
language:
PHP (php 7.3.5)
created:
3 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!