前言:本期是关于pta题目:个位数统计的详细解法,今天你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
代码实现:
#include<stdio.h>
int main()
{
int arr[10]={0};
int ch = 0;
while((ch=getchar())!='\n')
{
arr[ch-'0']+=1;
}
int i = 0;
for(i=0;i<10;i++)
{
if(arr[i]!=0)
{
printf("%d:%d",i,arr[i]);
printf("\n");
}
}
return 0;
}
代码解读:
part 1
int arr[10]={0};
int ch = 0;
while((ch=getchar())!='\n')
{
arr[ch-'0']+=1;
}
我们知道ASCII码值,其实字符和数字是化等的,即一个数字,它本身是数值,同时也是一个字符,具体的数字和字符的对应我们可以查看ASCII码表
1. 创建arr数组来存储统计出的每一位数字的个数
2. 数字- ‘0 ’=数字
我们以每一位上的数字作为下标,对应的arr数组空间是唯一的
part 2
int i = 0;
for(i=0;i<10;i++)
{
if(arr[i]!=0)
{
printf("%d:%d",i,arr[i]);
printf("\n");
}
}
统计完成后打印arr数组中不为0的内容(数组初始化为0,统计每位上的数字个数时,以此数字作为下标对应的数组空间存放的统计个数一定不为0)