页码计数

     摘要: 【问题描述】

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

HDU 1217 Arbitrage

     摘要: HDU 1217 Arbitrage
题意是说给你N种货币以及，货币与货币之间的M种汇率，
让你判断是否存在经过若干次货币的兑换使得某种货币的
价值大于原来本身的价值，比如所：美元：美元 = 1 ： 1；
题意就是让你判断，在当前的货币兑换率的基础上，能不能
使 美元 ： 美元 > 1 : 1; 利用Floyd算法即可搞定，代码如下：  阅读全文

posted @ 2011-08-17 09:55 AK 阅读(1532) | 评论 (0)  编辑

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 阅读(1433) | 评论 (0)  编辑

HDU 1280 前m大的数

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

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