小陈君
小陈君
全部文章
分类
题解(10)
归档
标签
去牛客网
登录
/
注册
小陈君的博客
全部文章
(共1篇)
整数中1出现的次数
思路1将n按照位数分段进行计算。例如,对41133的求解划分成:40000,5位数1000,4位数100,3位数30,2位数3,1位数五个段来求解,每个段需要求两个部分Tk_1、O(curValue): 1.Tk_1,当前位数k的下一级位数k_1中1的个数Tk_1。例如40000,当前为k=5位数...
分段
归纳
2021-06-25
0
370