页码计数

     摘要: 【问题描述】

一本书的页数为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 阅读(3356) | 评论 (2)  编辑

HDU 1029 Ignatius and the Princess IV

     摘要: HDU 1029 Ignatius and the Princess IV
给N个数字， N为奇数， 输出出现次数大于 N / 2 的数  阅读全文

posted @ 2011-08-16 17:10 AK 阅读(1436) | 评论 (0)  编辑

HDU 1280 前m大的数

     摘要: HDU 1280 前m大的数
给定的N个整数序列， 两两求和，从大到小输出M个和数。
因为所有整数不超过5000，则相加不会超过10000，可以
用哈希解决。  阅读全文

posted @ 2011-08-16 16:40 AK 阅读(1721) | 评论 (0)  编辑