团体程序设计天梯赛——基础题集——个位数统计

团体程序设计天梯赛——基础题集

个位数统计

解题思路

1. N是一个不超过1000位的正整数，可采用string类型存储。
2. 对于每种个位数出现次数的统计可采用数组映射的方式：数组下标表示个位数的种类， 数组元素表示该数出现的次数
3. 输出控制：从下标0到9，每个数组元素非零表示该元素曾出现过，输出该下标及其对应元素的个数即可。

代码实现

#include<iostream>
#include<vector>
#include<string>

using namespace std;

int main(){
    string N;
    cin>>N;
    int n = N.length();
    vector<int> ans(10,0);//元素种类共10种，初始化为0
    for(int i=0;i<n;i++) ans[k[i]-'0']++;
    for(int i=0;i<10;i++)
        if(ans[i]) cout<<i<<":"<<ans[i]<<endl;
    return 0;
}