摘要: 【問題描述】
一本書的頁數為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
閱讀全文
摘要: HDU 1217 Arbitrage
題意是說給你N種貨幣以及,貨幣與貨幣之間的M種匯率,
讓你判斷是否存在經過若干次貨幣的兌換使得某種貨幣的
價值大于原來本身的價值,比如所:美元:美元 = 1 : 1;
題意就是讓你判斷,在當前的貨幣兌換率的基礎上,能不能
使 美元 : 美元 > 1 : 1; 利用Floyd算法即可搞定,代碼如下:
閱讀全文
摘要: HDU 1029 Ignatius and the Princess IV
給N個數字, N為奇數, 輸出出現次數大于 N / 2 的數
閱讀全文
摘要: HDU 1280 前m大的數
給定的N個整數序列, 兩兩求和,從大到小輸出M個和數。
因為所有整數不超過5000,則相加不會超過10000,可以
用哈希解決。
閱讀全文