首頁 > php教程 > PHP源码 > 统计0到1亿中1出现的个数

统计0到1亿中1出现的个数

PHP中文网
發布: 2016-05-25 17:12:20
原創
1245 人瀏覽過

跳至

function count_n($limit, $n) {
  if ($limit < $n) {
    return 0;
  }

  if ($limit == $n) {
    return 1;
  }

  $power = floor(log10($limit));
  $unit = pow(10, $power);
  $high = floor($limit / $unit);
  $low = $limit % $unit;

  return $high * $power * $unit / 10
      + (($high > $n)? $unit: (($high == $n)? 1 + $low: 0))
      + count_n($low, $n);
}

echo count_n(100000000, 1); // 80000001
登入後複製

2. [代码]最初用 newLisp 写的函数

(define (count-n limit n)
  (if (< limit n) 0
    (= limit n) 1
    (letn (high (int ((string limit) 0))
           low (int (1 (string limit)))
           power (int (log limit 10)))
      (+ (count-n low n)
         (* high power (pow 10 (- power 1)))
         (if (> high n) (pow 10 power)
           (= high n) (+ 1 low)
           0)))))

(println (count-n 100000000 1))
登入後複製

           

       

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
最新問題
熱門推薦
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板