個位數統計 pat basic level

2021-10-04 12:39:47 字數 837 閱讀 2908

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

一頓操作猛如虎,一看結果二百五。

測試點不通過,才看見n是1000位以內的,要用字串形式。

思路還是很簡單的,準備10個桶來儲存數字出現的次數,掃瞄到哪個數字對應的桶就加一。

取第i個字元的方法:c語言:如char s[20],  s[i]可取到第i個字元

c++:如果用string型別的變數,如string s, s[i]或s.at(i)可取到第i個字元

#include#includeusing namespace std;

int main();

char n[1000];

cin>>n;

int t=strlen(n);

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

if(a[i]!=0)

cout

}

個位數統計

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

個位數統計

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

個位數統計

給定乙個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...