问题的描述:一本书的页码从自然数1开始顺序编码到自然数n,书的页码按照通常的习惯编排,每一页码都不含前导数字,例如,第六页用数字6表示,而不是06,或者006等,数字计数问题要求对给定的书的页码n,计算出书的全部页码中分别用到多少次数字,0,1,2,3,4,...,9。
初学算法,没什么高深技巧,采用穷举大法,代码如下:
问题的描述:一本书的页码从自然数1开始顺序编码到自然数n,书的页码按照通常的习惯编排,每一页码都不含前导数字,例如,第六页用数字6表示,而不是06,或者006等,数字计数问题要求对给定的书的页码n,计算出书的全部页码中分别用到多少次数字,0,1,2,3,4,...,9。
初学算法,没什么高深技巧,采用穷举大法,代码如下: