【PAT】1021 个位数统计

一、题目描述

PAT 1021 个位数统计
请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。

输入格式：

每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。

输出格式：

对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。

二、题目分析

统计不同个位数字出现的个数并输出。
开始的时候没有注意到输入时不超过1000位的正整数，使用int来接受输入，最后没有通过测试点3。
所以建议使用string或char数组来接收输入，使用int num[10]来统计个位数字的个数。

三、思路与代码

1.思路

• 使用string字符串来接受输入的正整数
• 遍历string，得到输入的正整数中各个位数字出现的个数

    for (int i = 0; i < str.length(); i++)
    {
        num[str[i] - '0']++;
    }

• 先找到最后一个个位数字所在的位置
• 输出

    //输出
    for (int i = 0; i < pos; i++)
    {
        if (num[i])
        {
            printf("%d:%d\n", i, num[i]);
        }
    }

    printf("%d:%d", pos, num[pos]);

2.代码

#include <stdio.h>
#include <iostream>

using namespace std;
int main()
{
    int num[10] = {0}; //统计各数字出现频率

    string str;
    cin >> str;
    for (int i = 0; i < str.length(); i++)
    {
        num[str[i] - '0']++;
    }

    //找到最后一个要输出的数字位置pos
    int pos = 0;
    for (int i = 9; i >= 0; i--)
    {
        if (num[i])
        {
            pos = i;
            break;
        }
    }

    //输出
    for (int i = 0; i < pos; i++)
    {
        if (num[i])
        {
            printf("%d:%d\n", i, num[i]);
        }
    }

    printf("%d:%d", pos, num[pos]);
    return 0;
}

四、结果