文件名称:数字统计——算法分析(第三版)1.1
文件大小:2KB
文件格式:TXT
更新时间:2012-05-12 10:51:33
数字统计
一本书的页码从自然数 1 开始顺序编码直到自然数 n. 书的页码按照通常的习惯编排, 每个页码都不含多余的前导数字 0. 例如, 第 6 页用数字 6 表示,而不是 06 或 006 等。数字计数问题要求对给定书 总页码 n, 计算出书的全部页码中分别用到多少次数字 0,1, 2,…,9。 本题对于给定表示书的总页码的 10 进制整数 n (1 ≤ n ≤ 109) 。编程计算书的 全部页码中分别用到多少次数字0,1,2,…,9。