算法的奴隶
宁相依,也不见,也不离 !
2011年8月18日
页码计数
摘要: 【问题描述】
一本书的页数为N,页码从1开始编起,请你求出全部页码中,用了多少个0,1,2,…,9。其中—个页码不含多余的0,如N=1234时第5页不是0005,只是5。
【输入】
一个正整数N(N≤109),表示总的页码。
【输出】
共十行:第k行为数字k-1的个数。
【样例】
count.in count.out
11 1
4
1
1
阅读全文
posted @
2011-08-18 19:26
AK 阅读(3341) |
评论 (2)
|
编辑
收藏
Powered by:
C++博客
Copyright © AK
<
2011年8月
>
日
一
二
三
四
五
六
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
导航
C++博客
首页
新随笔
联系
聚合
管理
统计
随笔 - 10
文章 - 0
评论 - 5
引用 - 0
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(1)
给我留言
查看公开留言
查看私人留言
随笔分类
ACM(3)
(rss)
Shortest_path
(rss)
最小生成树和并查集(6)
(rss)
随笔档案
2011年8月 (4)
2011年7月 (6)
资源连接
搜索
最新评论
1. re: 页码计数
您好,您这篇题解中 “3作为千位用了657次(=n mod 100),因此count[3]增加657;” 应该是count[3]增加675+1次(加上3000中的‘3’)。
--syh
2. re: 页码计数
a[c[i]]+=m%b[i]+1;
b[i]可能为0;
--greenty
3. re: HDU 1116 Play on Words
@bennycen
实力有限,只能够做奴隶哦
--AK
4. re: HDU 1116 Play on Words
楼主强大呀
--sb-acmer
5. re: HDU 1116 Play on Words
博主的名字很牛B啊,Orz
--bennycen
阅读排行榜
1. 页码计数(3341)
2. HDU 1233 还是畅通工程(2366)
3. HDU 1116 Play on Words(2030)
4. HDU 1232 畅通工程(1764)
5. HDU 1280 前m大的数(1718)
评论排行榜
1. HDU 1116 Play on Words(3)
2. 页码计数(2)
3. HDU 1280 前m大的数(0)
4. HDU 1029 Ignatius and the Princess IV(0)
5. HDU 1217 Arbitrage(0)