頁(yè)碼計(jì)數(shù)

     摘要: 【問(wèn)題描述】

一本書(shū)的頁(yè)數(shù)為N，頁(yè)碼從1開(kāi)始編起，請(qǐng)你求出全部頁(yè)碼中，用了多少個(gè)0，1，2，…，9。其中—個(gè)頁(yè)碼不含多余的0，如N＝1234時(shí)第5頁(yè)不是0005，只是5。

【輸入】

一個(gè)正整數(shù)N(N≤109)，表示總的頁(yè)碼。

【輸出】

共十行：第k行為數(shù)字k-1的個(gè)數(shù)。

【樣例】

count.in count.out

11 1

4

1

1

  閱讀全文

posted @ 2011-08-18 19:26 AK 閱讀(3387) | 評(píng)論 (2)  編輯

HDU 1217 Arbitrage

     摘要: HDU 1217 Arbitrage
題意是說(shuō)給你N種貨幣以及，貨幣與貨幣之間的M種匯率，
讓你判斷是否存在經(jīng)過(guò)若干次貨幣的兌換使得某種貨幣的
價(jià)值大于原來(lái)本身的價(jià)值，比如所：美元：美元 = 1 ： 1；
題意就是讓你判斷，在當(dāng)前的貨幣兌換率的基礎(chǔ)上，能不能
使 美元 ： 美元 > 1 : 1; 利用Floyd算法即可搞定，代碼如下：  閱讀全文

posted @ 2011-08-17 09:55 AK 閱讀(1537) | 評(píng)論 (0)  編輯

HDU 1029 Ignatius and the Princess IV

     摘要: HDU 1029 Ignatius and the Princess IV
給N個(gè)數(shù)字， N為奇數(shù)， 輸出出現(xiàn)次數(shù)大于 N / 2 的數(shù)  閱讀全文

posted @ 2011-08-16 17:10 AK 閱讀(1442) | 評(píng)論 (0)  編輯

HDU 1280 前m大的數(shù)

     摘要: HDU 1280 前m大的數(shù)
給定的N個(gè)整數(shù)序列， 兩兩求和，從大到小輸出M個(gè)和數(shù)。
因?yàn)樗姓麛?shù)不超過(guò)5000，則相加不會(huì)超過(guò)10000，可以
用哈希解決。  閱讀全文

posted @ 2011-08-16 16:40 AK 閱讀(1730) | 評(píng)論 (0)  編輯