題目
給定一個k位整數N = dk-1*10k-1 + … + d1*101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0),請編寫程序統計每種不同的個位數字出現的次數。例如:給定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<iostream>
#include<string.h>
using namespace std;
int main()
{
int i,s[10];
char n[10000];//輸入爲一個不超過1000位的正整數N
gets(n);
int len=strlen(n);
for(i=0;i<len;i++)
{
s[n[i]-'0']++;
}
for(i=0;i<=9;i++)
{
if(s[i])
cout<<i<<":"<<s[i]<<endl;
}
return 0;
}