By Zhang, Cheng

更新日期:

文章目录
  1. 1. Number Of Digit One

Number Of Digit One

一开始用排列组合的方法求解，得出一个公式，但是之后发现当前数位数字为1的时候，个数就不符合了。参考网上资料后，得到需要对当前数根据0，1，大于1的情况进行分别处理。

比如数字是12011，当前数位是百位0，那么百位为1的情况分别是00100~00199,01100~01199…一直到11100~11199，共12*100个;

如果数字是12111,当前数位是百位1,那么百位为1的情况除了上面为0的情况，还要加上百位后的数字，即12100~12111，共12*100+12；

如果数字是12211，当前数位大于1,那么百位为1的情况是00100~00199,01100~01199…一直到12100~12199.共13*100个

参考资料：

http://www.bubuko.com/infodetail-1067821.html

文章目录
  1. 1. Number Of Digit One