求一个区间[a,b]中数字1出现的次数

问题来源：http://ac.jobdu.com/problem.php?pid=1373

举例：如果n=10

那么1-10之间的1的个数是2（1,2,3,4,...10）

这其中有一个规律：

挨着看n的每一位。

如果当前位小于1，那么个数等于高位*当前位率。

如果当前位等于1，那么个数等于高位*当前位率 + 低位 + 1。

如果当前位大于1，那么个数等于（高位+1）*当前位率。

全部评论

相关推荐

今天 20:30
虾皮信息_客户端开发工程师(准入职员工)
叠纸游戏内推，叠纸游戏内推码
前端面试问题：1. 自我介绍2. 低代码平台Blocksuit方案，这个技术选型的逻辑3. 物料和数据源连接是用什么样的解决方案，还追了一下数据源的获取4. 团队规模，负责的具体内容，职责之类的5. 你认为前端工程化包括哪些方面？你具体做过哪些6. Git提交，你们有引入什么工具，检测方式来控制不规范提交7. 前端监控埋点方面有做过哪些吗8. 后面的职业规划9. 离职原因10. 排期和人手不够的情况，假设你作为leader，你怎么处理冲突？反问：1. 项目情况，技术栈2. 面试流程叠纸游戏26届秋校+27届nova训练营热力全开！🎮我们是：叠纸游戏成立于2013年8月，是一家专注于内容创作的...
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
今天 01:21
校招入职半年之后又回到了这个地方
25届秋招Java只找到了一个中厂开发，今年春招却意外进了一个大厂测试开发，因为对大厂有滤镜因此还是不顾工作内容选择了这个offer，校招入职半年终究还是觉得不适合自己。其实很早就发现了不太喜欢这份工作，但碍于现实，还是得干下去。也想过再复习复习知识再去找工作吧，可是想着自己早已忘光的知识以及外面会因为我目前的岗位而不认可自己等种种想法，迟迟没能开始。这个周末的晚上心血来潮地想着写写算法题吧，10分钟后我看着提交没过的两数之和沉默了，我忘记了map要模板类型了，数组定义也写错了，仅仅七八个月没碰过这些内容，已经变成了这样。想了想，还是看看以前的东西吧，看看自己的校招投递记录看看以前在论坛的聊天...
果咩纳塞牛：因为我深深地知道如果拿到了这个offer，后续的秋招真的是不同的世界不同的道路，真的很多事情会不一样，可惜的是没有如果。
点赞 评论 收藏
分享
11-04 10:30
已编辑
门头沟学院 研发工程师
AI coding这一块😂
真是绷不住了哈哈哈哈哈
开心小狗🐶：“直接说答案”
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你小心翼翼的闯过多大的祸？ #
3238次浏览 64人参与
# 找不到实习会影响秋招吗 #
1399471次浏览 13633人参与
# 实习没事做是福还是祸？ #
3435次浏览 57人参与
# 重来一次，你会对开始求职的自己说 #
834次浏览 19人参与
# 2025年终总结 #
132795次浏览 2272人参与
# 考研人，我有话说 #
156511次浏览 1211人参与
# 哪些公司笔/面试难度大？ #
7039次浏览 32人参与
# 实习简历求拷打 #
23220次浏览 246人参与
# 你觉得现在还能进互联网吗？ #
29902次浏览 201人参与
# 携程工作体验 #
18905次浏览 66人参与
# 大厂VS公务员你怎么选 #
69094次浏览 638人参与
# 扒一扒那些奇葩实习经历 #
140112次浏览 1149人参与
# 找不到好工作选择GAP真的丢人吗 #
93640次浏览 1007人参与
# 那些我实习了才知道的事 #
252977次浏览 1784人参与
# 非技术投递记录 #
672806次浏览 6820人参与
# 机械求职避坑tips #
81023次浏览 531人参与
# 投格力的你，拿到offer了吗？ #
154730次浏览 829人参与
# 第一份工作能做外包吗？ #
93984次浏览 599人参与
# 作业帮求职进展汇总 #
85275次浏览 559人参与
# 秋招遇到的奇葩面试题 #
101220次浏览 416人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务