技術標籤：PAT筆記演算法

1021 個位數統計 (15分)

給定一個 k 位整數

請編寫程式統計每種不同的個位數字出現的次數。例如：給定 N=100311，則有 2 個 0，3 個 1，和 1 個 3。

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

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

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

#include<stdio.h>
#include<iostream>
#include
 
<math.h>
#include<algorithm>
#include<string.h>
#include<vector>
#include<queue>
#include<map> 
using namespace std;
int main(){
#ifdef ONLINE_JUDGE
#else
	freopen("in.txt","r",stdin);
#endif
	char n[1001];
	int a[10];
	int len,i;
	while(cin.getline
 
(n,1001))
	{
		memset(a,0,sizeof(a));
		len=strlen(n);
		for(i=0;i<len;i++)
		{
			a[n[i]-'0']++;
		}
		for(i=0;i<10;i++)
			if(a[i]>0)
			
				cout<<i<<':'<<a[i]<<endl;//<<endl;

	}

return 0;
}