统计0到1亿中1出现的个数
程序员文章站
2022-06-01 21:31:16
...
跳至
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))
下一篇: double取小数点后一位
推荐阅读
-
C语言:从键盘输入一个字符串str,统计str中小写字母a到z共26个字母的个数(个数为0的不显示,其它字符不统计)。
-
java程序员的从0到1:统计某字符串在某文件中出现的次数(面试题)
-
在命令行任意输入一组数字(0~9),然后统计这组数据中每个数字出现的个数,然后将统计个数逆序输出
-
如何对一个数字生成0到1的数字
-
统计0到1亿中1出现的个数
-
统计0到1亿中1出现的个数
-
SWUST-973 976 975-统计利用先序遍历创建的二叉树的度为0,1,2的结点个数
-
统计二叉树中度为0,1,2的节点个数
-
C语言 二叉树 统计二叉树中度为0,1和2的结点个数【树和二叉树】给定先序序列,按照该序列创建对应的二叉树,并输出该二叉树度为0,1和2的结点个数。输入:一行,二叉树按先序遍历序列,空指针用字符^占位
-
数据结构 统计二叉树中度为0,1和2的结点个数