L1-003 個位數統計 (15分)
給定一個 \(k\) 位整數 \(N=d_{k-1}10^{k-1}+?+d_110^1+d_0\) \((0 \leq d_1 \leq 9,i=0,?,k-1,d_{k-1} \gt 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
解題思路:
逐位統計答案,按要求輸出即可,注意個數為 \(0\) 的不輸出,
代碼:
#include<bits/stdc++.h>
using namespace std;
int ans[10];
char x;
int main()
{
while(cin>>x)ans[x^48]++;
for(int i=0;i<=9;i++)
if(ans[i])cout<<i<<':'<<ans[i]<<endl;
return 0;
}
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/52954.html
標籤:C++
上一篇:快速排序c++
