pat 1021 個位數統計

2021-09-25 15:02:28 字數 770 閱讀 1144

給定乙個 k 位整數 n=d​k−1​​10​k−1​​+⋯+d​1​​10​1​​+d​0​​ (0≤d​i​​≤9, i=0,⋯,k−1, d​k−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

思路:用map關聯數與出現的次數,在由字元轉int統計數字出現的次數,最後按公升序輸出即可。**如下:

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define ll long long

using namespace std;

int main()

for (int i = 0; i < s.length(); i++)

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

return 0;

}

PAT1021 個位數統計

時間限制 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...

PAT 1021 個位數統計

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

個位數統計pat 1021

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