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,則有...