ある桁に対して、全額払うかまったく払わずにおつりとしてもらうかのどちらかが最善になる 下の桁から見ていく その桁の値が10以上なら10以上の部分を一つ上の桁に渡す その桁の値が5未満ならその桁はその額を払うことにする その桁の値が5より大きいならその桁はおつりとして受け取ることにする 上はお釣りとしてもらう時…