Counting代码参考

CountingTimeLimit:1000MSMemoryLimit:65536KTotalSubmit:631Accepted:256Description问题描述：一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6页用数字6表示，而不是06或006等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，2，…，9。编程任务：给定表示书的总页码的10进制整数n(1≤n≤10^9)。使用递归与分治策略编程计算书的全部页码中分别用到多少次数字0，1，2，…，9。Input输入由多组测试数据组成。