PAT乙级真题解析：个位数统计（1021）题目+解析+源码（C语言版）

题目描述

给定一个k位整数N = dk-110k-1 + … + d1101 + d0 (0<=di<=9, i=0,…,k-1,
dk-1>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

题目解析:
用一句话总结就是 “ 统计一个整数中每个数字出现的次数（难点），并按要求的格式输出”
我们容易得出：

1. 需要遍历输入的那个整数 -> 采用for循环
2. 需要有一个结构专门存储数字出现的次数 -> 我们最容易想到的就是数组
3. 遍历到每一项要判断该项的数字，并做记录 -> 给数组的对应项+1

所以一个最简单的版本就诞生了：

//c语言版
#include<stdio.h>
#include<string.h>
int main()
{
	char str[1000];		//声明一个字符串来存放不大于1000位的数字 
	scanf("%s",str); 	//接收输入 
	int number[10]={0}; //声明一个十位的数组，数组下标从0-9，恰好代表从0-9的每一位数字 
	int i;		//for循环的次数控制
	for(i=0;i<strlen(str);i++)	//strlen()方法计算字符串的长度，也就是数字的总个数 
	{
		//运算操作："字符串" - "0" 可以将字符串数字转换为数字
		//将str的第i位数字转换为int型
		//给对应的number数组+1 
		number[str[i]-'0']++;
	}
	//输出结果 
	for(i=0;i<10;i++)
	{
		if(number[i]!=0)
		{
			printf("%d:%d\n",i,number[i]);
		}
	}
	return 0;
}