給定乙個 k 位整數 n=dk−110k−1+⋯+d1101+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
一頓操作猛如虎,一看結果二百五。
測試點不通過,才看見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...