cari
Rumahphp教程PHP源码统计0到1亿中1出现的个数

跳至

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))

           

       

Kenyataan
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

Video Face Swap

Video Face Swap

Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!

Alat panas

Muat turun versi mac editor Atom

Muat turun versi mac editor Atom

Editor sumber terbuka yang paling popular

Penyesuai Pelayan SAP NetWeaver untuk Eclipse

Penyesuai Pelayan SAP NetWeaver untuk Eclipse

Integrasikan Eclipse dengan pelayan aplikasi SAP NetWeaver.

Dreamweaver Mac版

Dreamweaver Mac版

Alat pembangunan web visual

VSCode Windows 64-bit Muat Turun

VSCode Windows 64-bit Muat Turun

Editor IDE percuma dan berkuasa yang dilancarkan oleh Microsoft

Versi Mac WebStorm

Versi Mac WebStorm

Alat pembangunan JavaScript yang berguna