一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，
每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数
字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，
2，…，9。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $3061$ | 正确数量 | $1265$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 递推 动态规划 |
一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，
每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数
字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，
2，…，9。
给出表示书的总页码的整数n（1≤n≤2^31-1）
输出10行，在第k行输出页码中用到数字k-1 的次数，k=1，2，…，10。
11
1
4
1
1
1
1
1
1
1
1
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 冯跃 | 739243 | 2021-04-17 13:44:18 |
| 内存最少[$1152 $KB] | 周芯同 | 734816 | 2021-04-11 22:01:41 |
| 第一AC | 琚天然@信息131 | 23981 | 2016-11-03 13:32:54 |
| 第一挑战 | 邓炜@信息与计算科学142 | 2434 | 2016-05-17 22:46:04 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1762 | 汉云智数2023安工大《Java编程实训》Java集合框架 | 2023-07-02 09:00:00 | 请登录 |
| 1710 | 2022安科《Java编程实训（设计模式）》Java集合框架【20计算机12345】 | 2022-09-21 07:00:00 | 请登录 |
| 1703 | 汉云智数2022安工大《Java编程实训（安卓方向）》Java集合框架 | 2022-06-23 09:00:00 | 请登录 |
| 1632 | 2021《图灵信息学算法》中级班第6单元-查找+二分法 | 2021-04-17 16:00:00 | 请登录 |
| 1610 | 2020-2021-2学期<算法分析与设计> 第8周练习：排序和数据结构应用 | 2021-04-05 00:00:00 | 请登录 |