文件名称：算法分析与设计——统计数字问题
文件大小：868B
文件格式：CPP
更新时间：2014-01-10 14:41:27
统计数字问题
问题描述： 一本书的页码从自然数1开始顺序编码到自然数n。书的页码通常按照习惯编码，每个页码都不含多余的前导0.例如第6页用6表示而不用06表示或者006等。统计数字问题要求对给定的书的全部页码中分别用多少次数字0，1，2，...,9. 算法设计：给定的给定表示书的总页码的10 进制整数n (1≤n≤109) 。编程计算书的全部页码中分别用到多少次数字0，1，2，…，9。 Input 每个文件只有1 行，给出表示书的总页码的整数n。 Output 程序运行结束时，将计算结果输出到标准输出设备(屏幕)。输出文件共有10行，在第k行输出页码中用到数字k-1 的次数，k=1，2，…，10。 Sample Input 11 Sample Output 1 4 1 1 1 1 1 1 1 1