L1 003 個位數統計

2021-08-17 10:51:29 字數 890 閱讀 3329

l1-003. 個位數統計

給定乙個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解題思路:

用乙個字元陣列接收輸入,gets或者scanf都可以,因為輸入沒有空格,然後開乙個10位的標記陣列,統計各數字出現的次數,令ans[i]++;因為只有0-9,所以10位就夠了。最後從0開始,只要ans[i]非零,就表示出現過,按要求輸出即可。這也滿足了題目按照d的公升序輸出的要求。

#include

#include

#include

using

namespace

std;

const

int maxn=1010;

int a[maxn];

int main();

char str[maxn];

scanf("%s",str);

int len=strlen(str);

for(int i=0;i'0']++;

}for(int i=0;i<10;i++)

}return

0;}

L1 003 個位數統計

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 給定乙個k位整數n dk 1 10k 1 d1 101 d0 0 di 9,i 0,k 1,dk 1 0 請編寫程式統計每種不同的個位數字出現的次數。例如 給定n 100311,則有...

L1 003 個位數統計

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 給定乙個k位整數n dk 1 10k 1 d1 101 d0 0 di 9,i 0,k 1,dk 1 0 請編寫程式統計每種不同的個位數字出現的次數。例如 給定n 100311,則有...

L1 003 個位數統計

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 給定乙個k位整數n dk 1 10k 1 d1 101 d0 0 di 9,i 0,k 1,dk 1 0 請編寫程式統計每種不同的個位數字出現的次數。例如 給定n 100311,則有...