pta天梯赛第三题

给定一个 k 位整数 N=d
​k−1
​​ 10
​k−1
​​ +⋯+d
​1
​​ 10
​1
​​ +d
​0
​​ (0≤d
​i
​​ ≤9, i=0,⋯,k−1, d
​k−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`

#include<stdio.h>
#include<string.h>
int main(){
	int i,n;
	int a[10]={0};
	char b[1001];//1000位数
	gets(b);
	n=strlen(b);
	for(i=0;i<n;i++){
		a[b[i]-'0']++; //将个位数与i对应，相应的进行自加进行计数
	}
	for(i=0;i<10;i++){
		if(a[i]!=0){
			printf("%d:%d\n",i,a[i]);//通过i进行升序输出
		}
	}
	
	return 0;
} 

总结：
1.首先它要求1000位，排除使用int,及long long,改用使用char 类型进行判断
同时使用char 类型，减少了位数减少进行的循环操作，减少时间复杂度。
2.因为个位数为从0到9的数通过设置空间为10的数组即可一一对应，再通过减’0’的操作即可减少判断操作。