给一个正整数n，计算从1-n中出现1的次数

最新推荐文章于 2022-11-08 17:49:04 发布

weixin_34390105

最新推荐文章于 2022-11-08 17:49:04 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xiaoan0705/p/10547088.html

当给定一个大整数n时，传统方法计算1到n中1的出现次数效率低下。通过分析规律，可以分别考虑个位、十位和百位等不同位数的情况，找出每个位上1出现的次数模式，从而优化计算过程，减少不必要的运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如12出现1的次数为5，分别是：1，10，11，12

一般做法：从1-n遍历，计算每一个数中每一位出现1的次数

function count(num){    
    var n=0;
    for(var i=1;i<=num;i++){
        n+=Number(i);
    }
    console.log(n);
}
function Number(i){
    var number=0;
    while(i!=0){
        if(i%10==1){
            number+=1;
        }
        i=parseInt(i/10);
    }
    return