/** * [format_every 换算进制到指定单位] * @param integer $number [需要换算数值] * @param integer $ary [每个单位之间的进制] * @param array $units [每个单位的描述] * @return [String] [格式化结果] */ function format_every($number,$ary = 100,$units = array('铜', '银', '金')) { $format = ''; $prev = 0; for($i = count($units) - 1 ; $i >= 0 ; $i--){ if($next = floor($number / pow($ary, $i))){ $format .= $next - $prev * $ary . $units[$i]; } $prev = $next; } return $format; } //简单点的 print_r(format_every(12345678));//1234金56银78铜 //假如1坨=100金,则: print_r(format_every(12345678,100,array('铜', '银', '金','坨')));//12坨34金56银78铜 //字节换算 print_r(format_every(123456789,1024,array('B', 'KB', 'MB', 'GB', 'TB', 'PB')));//117MB755KB277B

function exchange($copper) { $gold = (int) ($copper / 10000); $silver = (int) ($copper / 100 - $gold * 100); $copper = $copper % 100; return array($gold, $silver, $copper); }

简单做。从额数最大的金开始处理，先整除，再模除，金银铜依次处理。输出的时候判断再做个判断，代码如下：

 0) { $result .= $gold ."金"; } if($sliver > 0) { $result .= $sliver ."银"; } if($cu > 0) { $result .= $cu ."铜"; } return $result; } //test echo level(102135); echo "
"; echo level(1544); echo "
"; echo level(99);

function level($money){ $ag = floor($money /100); $cu = $money % 100; $golden = floor($ag / 100); $ag = $ag % 100; echo "{$golden}金{$ag}银{$cu}铜币"; }

很简单的写了一个。

def make_change(money, coins) dp = [0] path = [] result = {} coins.each_with_index do |coin, index| coin.upto(money) do |i| if !dp[i - coin].nil? && (dp[i].nil? || dp[i - coin] + 1 < dp[i]) dp[i] = dp[i - coin] + 1 coins[index] += 1 path[i] = i - coin end end end if path[money].nil? puts "impossible." and return end i = money loop do break if path[i].nil? result[i - path[i]] ||= 0 result[i - path[i]] += 1 i = path[i] end p result # 具体解 end make_change(102135, [10000, 100, 1]) # => {1=>35, 100=>21, 10000=>10}

嗯...不知道计算速度快 还是字符串截取速度快