PAT乙級 個位數統計
阿新 • • 發佈:2018-11-25
問題描述:
給定一個 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:3
3:1
作者: CHEN, Yue
單位: 浙江大學
時間限制: 400 ms
記憶體限制: 64 MB
程式碼長度限制: 16 KB
#include <iostream> using namespace std; int main() { string n; cin>>n; int count[10]={0}; int i; for(i=0;i<n.length();i++) { switch (n[i]) { case '0': count[0]++; break; case '1': count[1]++; break; case '2': count[2]++; break; case '3': count[3]++; break; case '4': count[4]++; break; case '5': count[5]++; break; case '6': count[6]++; break; case '7': count[7]++; break; case '8': count[8]++; break; case '9': count[9]++; break; } } for(i=0;i<10;i++) { if(count[i]) { cout<<i<<":"<<count[i]<<endl; } } getchar(); return 0; }
可能是因為之前做過一次,只要不怕麻煩,不怕麻煩而不做,做這道題很輕鬆。