PAT Basic Level 1021 个位数统计 解题思路及AC代码

1. 题目简述及在线测试位置

1.1 举个栗子：数字133555 的个位统计就是 1个1, 2个3, 3个5
1.2 在线测试位置：PAT 1021 个位数统计

2. 基本思路

2.1 输入是不超过1000位的正整数，因此该整数需要使用字符串存储；引入数组a[10]，下标对应数字0-9
2.2 顺序读取字符串，在数组a对应下标的元素值+1，比如：读取的数字为3，a[3]加一

3. AC代码

#include <iostream>
using namespace std;

#define MAX 10

int main()
{
	string number;
	int a[MAX] = {0};

	cin >> number;

	for (int i = 0; i < number.length(); i++)
		a[number[i] - '0']++;

	for (int i = 0; i < MAX; i++)
		if (a[i])
			cout << i << ":" << a[i] << endl;

	return 0;
}