AtCoder ABC-160のBです。
一旦回答のみ置いておきますが、解き方の解説付きなので参考になると思います。
目次
B – Golden Coins
問題はこちら
<?php
fscanf(STDIN,"%d",$x);
// 500円のパターン
$a = (int)($x/500); //手持ちのお金から何枚の500円を作れるか
$ans = 1000 * $a; //嬉しさ = 1000 * 500円の枚数
$x %= 500; //500円で割った余り=残りの細かいお金
//5円のパターン
$b = (int)($x / 5); //残りのお金から何枚の5円を作れるか
$ans += $b * 5; //その枚数を答え($ans)に足す
echo $ans;