个位数统计

(一)问题描述

题目来源：https://www.nowcoder.com/pat/6/problem/4047 转载自牛客网
通读题意后我们可以提出如下问题：
1、用什么存储1000位大整数？
2、用什么表示个位数及记录其出现次数且按升序表示？

(二)问题解析

1、涉及到大整数都可以用字符串来表示，参考：https://blog.csdn.net/D1352612146/article/details/96283650 大整数除法
2、起初的设想是用一个结构体来记录出现的数和该数出现的次数，仔细一想，出现的数只可能是0~9，对应的是数组的索引，所以我们可以只用一个数组记录出现的数及出现该数的次数。非0就输出该数组元素。

(三) 问题源码

#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
    char a[1000];
    int record[10]={0};
    int temp;
    scanf("%s",a);
    for(int i=0;a[i]!='\0';i++)
    {
       temp=a[i]-48;
       for(int j=0;j<10;j++)
       {
           if(j==temp)
                {record[j]++;break;}
       }
    }
    for(int j=0;j<10;j++)
    {
      if(record[j]!=0)
        cout<<j<<":"<<record[j]<<endl;
    }
    return 0;
}