1021 個位數統計 15

2021-07-31 07:33:51 字數 844 閱讀 1581

給定乙個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:33:1

#include #include #include #include #include   using namespace std;

struct mypair;

int cmp(const mypair &x, const mypair &y)

int main()

vector pair_vec;

for(map::iterator it=pe.begin();it!=pe.end();++it) 

sort(pair_vec.begin(),pair_vec.end(),cmp);

for(vector ::iterator it=pair_vec.begin();it!=pair_vec.end();++it){

if(it->count!=0)cout

1021 個位數統計 15

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

1021 個位數統計 15

給定乙個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中每一種...

1021 個位數統計 15

給定乙個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中每一種...