(二十四)剑指offer之整数中1出现的次数

本文介绍了一个C++方法,用于计算指定非负整数区间内数字1出现的总次数。通过分析数字构成规律,采用分治思想解决大规模数值计算问题,适用于如编程竞赛等场景。

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

题目描述:

求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13。因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。

class Solution {
public:
    int NumberOf1Between1AndN_Solution(int n)
    {
        if(n == 0) return 0;
        if(n < 10) return 1;
     int result = 0;
        int iFactor = 1;
        int lowNumber = 0;
        int currNumber = 0;
        int highNumber = 0;
        while(n/iFactor != 0){
            lowNumber = n - (n / iFactor) * iFactor;
            currNumber = (n / iFactor) % 10;
            highNumber = n / (iFactor * 10);
            switch(currNumber){
                case 0:
                 result += highNumber * iFactor;
                 break;
                case 1:
                 result += highNumber * iFactor + lowNumber + 1;
                 break;
                default:
                 result = result + (highNumber + 1) * iFactor;
                 break;
            }
            iFactor *= 10;
        }
        return result;
    }
};

如有建议或其他问题,可随时给我们留言。或者到以下链接:

https://github.com/gaobaoru/code_day

Star/Fork/Push 您的代码,开源仓库需要您的贡献。

请查看Coding 题目网址和收藏Accepted代码仓库,进行coding!!!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Brainer-Gao

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值