PTA L1-003 个位数统计(详解)

前言:本期是关于pta题目:个位数统计的详细解法,今天你c了吗?

PTA L1-003 个位数统计(详解)_第1张图片

题目: 

给定一个 k 位整数 N=dk−1​10k−1+⋯+d1​101+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
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码表

PTA L1-003 个位数统计(详解)_第2张图片

 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) 

你可能感兴趣的:(c语言)