标签：-o tps 题目 src href inpu blog ref input
https://pintia.cn/problem-sets/994805342720868352/problems/994805430595731456
找出1-n中1出现的个数
12
5
参考从1到n整数中1出现的次数：O(logn)算法
则：
若weight为0，则1出现次数为roundbase
若weight为1，则1出现次数为roundbase+former+1
若weight大于1，则1出现次数为rount*base+base
...
标签：-o tps 题目 src href inpu blog ref input
原文地址：https://www.cnblogs.com/liuyongliu/p/13610816.html
