L1-003. 個位數統計-PAT團體程式設計天梯賽GPLT
阿新 • • 發佈:2019-02-09
L1-003.
個位數統計
給定一個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:3
3:1
#include <iostream> #include <string> using namespace std; int main() { string s; cin >> s; int len = s.length(); int a[10] = {0}; for (int i = 0; i < len; i++) { a[s[i] - '0']++; } for (int i = 0; i < 10; i++) { if (a[i] != 0) { cout << i << ":" << a[i] << endl; } } return 0; }