m0_63020257的博客

原创 统计数字问题（算法设计与分析 王晓东）C++

输入页码n后计算数字0-9出现的次数，对于类似于06的页码，不计算0，只计算6。1.对于类似于06的页码，先计算上0，等后续再删掉。2. 0-9 页，0-9各出现1次；0-99 页，0-9各出现2*（10^1）次；0-999页，0-9各出现3*（10^2）次……（对于一个三位数□□□，以数字1出现的次数为例：1位于百位时，0-9的可以出现在十位、个位，即10^2次；1位于十位时，0-9的可以出现在百位、个位，即10^2次；1位于个位时，0-9的可以出现在百位、十位，即10^2次；