68 lines
1.6 KiB
PHP
Executable File
68 lines
1.6 KiB
PHP
Executable File
#!/usr/bin/php
|
|
<?php
|
|
/* 2024-03-24 Hyperling
|
|
// Calculate the optimal amount of spare change to keep
|
|
// at any one time which can make any cent value.
|
|
*/
|
|
|
|
echo "Got any spare change?\n";
|
|
|
|
$pennies = 0; $nickels = 0; $dimes = 0; $quarters = 0;
|
|
$maxPennies = 0; $maxNickels = 0; $maxDimes = 0; $maxQuarters = 0;
|
|
|
|
for ($change = 1; $change < 100; $change++) {
|
|
$quarters = floor($change / 25);
|
|
$remainder = $change % 25;
|
|
|
|
$dimes = floor($remainder / 10);
|
|
$remainder = $remainder % 10;
|
|
|
|
$nickels = floor($remainder / 5);
|
|
$remainder = $remainder % 5;
|
|
|
|
$pennies = $remainder;
|
|
|
|
if ($quarters > $maxQuarters) {
|
|
$maxQuarters = $quarters;
|
|
echo "Amount '{$change}c' required adding another quarter, " .
|
|
"now need '$maxQuarters'.\n"
|
|
;
|
|
}
|
|
if ($dimes > $maxDimes) {
|
|
$maxDimes = $dimes;
|
|
echo "Amount '{$change}c' required adding another dime, " .
|
|
"now need '$maxDimes'.\n"
|
|
;
|
|
}
|
|
if ($nickels > $maxNickels) {
|
|
$maxNickels = $nickels;
|
|
echo "Amount '{$change}c' required adding another nickel, " .
|
|
"now need '$maxNickels'.\n"
|
|
;
|
|
}
|
|
if ($pennies > $maxPennies) {
|
|
$maxPennies = $pennies;
|
|
echo "Amount '{$change}c' required adding another penny, " .
|
|
"now need '$maxPennies'.\n"
|
|
;
|
|
}
|
|
}
|
|
|
|
echo "You can pay any cent value with exact change if you have " .
|
|
"$maxQuarters quarter(s), $maxDimes dime(s), " .
|
|
"$maxNickels nickel(s), and $maxPennies penn(y,ies).\n"
|
|
;
|
|
|
|
$quarters = $maxQuarters * 25;
|
|
$dimes = $maxDimes * 10;
|
|
$nickels = $maxNickels * 5;
|
|
$pennies = $maxPennies;
|
|
|
|
$change = $quarters + $dimes + $nickels + $pennies;
|
|
|
|
echo "That means you only ever need to carry {$change}c " .
|
|
"unless going to multiple locations in one trip.\n"
|
|
;
|
|
|
|
exit(0);
|