PTA 程序设计团队天梯赛L1-003题解

程序设计团队天梯赛L1-003 个位数统计1（分数 15）

题目类型：字符串处理（本文使用字符串对其进行处理）

题目内容：

给定一个 k 位整数 N，请编写程序统计每种不同的个位数字出现的次数。例如：给定 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-9的ascll码，0对应的ascll码为48，9对应的ascll码为57。需要统计0-9出现的个数，故可用一个二维数组b[ ][ ]存储统计结果，b[ ] 为0-9，b[ ][ ]为0-9对应的个数。

C++代码实现如下：

#include<iostream>
using namespace std;

int main()
{
    char a[1005];  //给定的数将其转换为字符
    cin>>a;
    int x=0,b[11][1]={0};  //将0-9每一个数的统计个数归0
//循环输入字符串统计数字的总个数
	for(int i=0;a[i]>=48 && a[i]<=57;i++)
	{
		x=i;
	}
//循环遍历每一个字符，将其转换我数字并在对应数组的统计个数加1
	for(int i=0;i<=x;i++)
	{
		b[a[i]-48][0]++;
	}
//循环输出0-9的统计结果，若该数字统计结果为0则不输出
	for(int i=0;i<11;i++)
	{
		if(b[i][0]!=0)
		{
			cout<<i<<":"<<b[i][0]<<endl;
		} 
	}
    return 0;
}

提交结果如下：

总结：

本题难点在于如何将输入数据的每一位的数给处理出来，然后进行统计，题目给出的数是1000位，过于庞大，于是想到了用字符串处理可能会更好一点。