首页 > 试题广场 >

页码统计

[编程题]页码统计
  • 热度指数：2882 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
牛牛新买了一本算法书，算法书一共有n页，页码从1到n。牛牛于是想了一个算法题目：在这本算法书页码中0~9每个数字分别出现了多少次？

输入描述:
输入包括一个整数n(1 ≤ n ≤ 1,000,000,000)


输出描述:
输出包括一行10个整数，即0~9这些数字在页码中出现的次数，以空格分隔。行末无空格。
示例1

输入

999

输出

189 300 300 300 300 300 300 300 300 300
算法知识视频讲解
开通博客
头像 Duke.Cheung
发表于 2020-02-18 14:36:43
参考剑指offer中统计1出现的次数：https://www.nowcoder.com/questionTerminal/bd7f978302044eee894445e244c7eee6?f=discussion在本题中，对于0和1-9的处理思路是不一样的。 对于 0： 个位：每出现一个10，就必然 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

C++工程师 golang工程师 2017 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 c#工程师 动态规划 测试开发工程师 数学 大数据开发工程师 Java工程师 牛客
来自：【2017】牛客模考（...
难度：
36条回答 14444浏览

热门推荐

通过挑战的用户

相关试题

页码统计

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号