Problem 1115 --数字统计

1115: 数字统计

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $3066$ 正确数量 $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

推荐代码 查看1115 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$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

赛题来源/所属竞赛 NA N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
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 请登录