1. 程式人生 > >PAT B1021個位數統計--利用雜湊

PAT B1021個位數統計--利用雜湊

1021 個位數統計 (15 分)

輸入格式:
每個輸入包含 1 個測試用例,即一個不超過 1000 位的正整數 N。

輸出格式:
對 N 中每一種不同的個位數字,以 D:M 的格式在一行中輸出該位數字 D 及其在 N 中出現的次數 M。要求按 D 的升序輸出。

輸入樣例:
100311
輸出樣例:
0:2
1:3
3:1

#include <iostream> 
#include<cstring>
using namespace std;

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char** argv) { int hash[11]={0}; char aa; while((aa=getchar())!='\n'){ hash[aa-48]++; } for(int i=0;i<10;i++) if(hash[i]!=0) { printf("%d:%d\n",i,hash[i]); } return 0; }