PAT 乙级 1021 个位数统计

最新推荐文章于 2024-06-02 01:16:35 发布

weijlxm

最新推荐文章于 2024-06-02 01:16:35 发布

阅读量154

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.csdn.net/weijlxm/article/details/89209508

PAT 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个算法，用于计算一个大整数中每种不同个位数字出现的次数。通过遍历输入的整数，使用数组记录每个数字出现的频次，最后输出所有非零频次的数字及其出现次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给定一个k位整数N=d_k-110^k-1+……—+d₁10¹+d₀(0<=di<=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 的升序输出。

样例

输入样例 1：

100311

输出样例 1：

0:2
1:3
3:1

代码

#include <stdio.h>

int main(){
    int a[10]={0};
    char tmp;
    int i;
    while((tmp=getchar())!= EOF){
        switch(tmp){
            case '0':
                a[0]++;
                break;
            case '1':
                a[1]++;
                break;
            case '2':
                a[2]++;
                break;
            case '3':
                a[3]++;
                break;
            case '4':
                a[4]++;
                break;
            case '5':
                a[5]++;
                break;
            case '6':
                a[6]++;
                break;
            case '7':
                a[7]++;
                break;
            case '8':
                a[8]++;
                break;
            case '9':
                a[9]++;
                break;
            default:
                break;
       }
       
    }
    for(i = 0; i< 10;i++){
        if(a[i] > 0){
            printf("%d:%d\n",i,a[i]);
        }
    }
    return 0;
}