08 2011 檔案
摘要: 【問(wèn)題描述】
一本書的頁(yè)數(shù)為N，頁(yè)碼從1開始編起，請(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
閱讀全文
摘要: HDU 1217 Arbitrage
題意是說(shuō)給你N種貨幣以及，貨幣與貨幣之間的M種匯率，
讓你判斷是否存在經(jīng)過(guò)若干次貨幣的兌換使得某種貨幣的
價(jià)值大于原來(lái)本身的價(jià)值，比如所：美元：美元 = 1 ： 1；
題意就是讓你判斷，在當(dāng)前的貨幣兌換率的基礎(chǔ)上，能不能
使 美元 ： 美元 > 1 : 1; 利用Floyd算法即可搞定，代碼如下：
閱讀全文
摘要: HDU 1029 Ignatius and the Princess IV
給N個(gè)數(shù)字， N為奇數(shù)， 輸出出現(xiàn)次數(shù)大于 N / 2 的數(shù)
閱讀全文
摘要: HDU 1280 前m大的數(shù)
給定的N個(gè)整數(shù)序列， 兩兩求和，從大到小輸出M個(gè)和數(shù)。
因?yàn)樗姓麛?shù)不超過(guò)5000，則相加不會(huì)超過(guò)10000，可以
用哈希解決。
閱讀全文