題目:給定一個k位整數(shù)N = dk-1*10k-1+ ... + d1*101+ d0(0<=di<=9, i=0,...,k-1, dk-1>0)肴熏,請編寫程序統(tǒng)計每種不同的個位數(shù)字出現(xiàn)的次數(shù)蔑鹦。例如:給定N = 100311膛堤,則有2個0,3個1芽偏,和1個3腰池。
輸入格式:
每個輸入包含1個測試用例,即一個不超過1000位的正整數(shù)N壤追。
輸出格式:
對N中每一種不同的個位數(shù)字磕道,以D:M的格式在一行中輸出該位數(shù)字D及其在N中出現(xiàn)的次數(shù)M。要求按D的升序輸出行冰。
輸入樣例:
100311
輸出樣例:
0:2
1:3
3:1
解題思路:其實(shí)這題很簡單溺蕉,不要被他的那一串表達(dá)式所迷惑,只需要將輸入的一串?dāng)?shù)字能一個個分割出來成為一個數(shù)組悼做,因?yàn)榻Y(jié)果中只能出現(xiàn)012345679.這幾個數(shù)字疯特,所以從0開始查找這幾個數(shù)字0出現(xiàn)的次數(shù),一直到9.找完一個就輸出他對應(yīng)出現(xiàn)的次數(shù)肛走,(定義一個統(tǒng)計變量)漓雅。對,就這樣羹与。
代碼:
運(yùn)行結(jié)果如下: