PAT 1021 個位數統計
阿新 • • 發佈:2018-07-06
輸入格式 main sets get 次數 for () space cout
https://pintia.cn/problem-sets/994805260223102976/problems/994805300404535296
給定一個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:3 3:1
O(n)=O(1)
代碼:
#include <bits/stdc++.h> using namespace std; const int maxn=1e5+10; char s[maxn]; int a[20]; int main() { scanf("%s",s); int len=strlen(s); for(int i=0;i<len;i++) { a[s[i]-‘0‘]++; } for(int i=0;i<=9;i++) { if(a[i]!=0) cout<<i<<":"<<a[i]<<endl; } return 0; }
PAT 1021 個位數統計