一、题目描述

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']++;}//找到最后一个要输出的数字位置posint 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;
}

四、结果

【PAT】1021 个位数统计相关推荐

PAT初级1021 个位数统计(C++）
** PAT初级1021 个位数统计(C++) ** 题目: 思路: 数字只有0-9,统计各类数量,最后输出数量不为0的即可(其实本质也类似于桶排序~) 代码: # include<iostre ...
【PAT (Basic Level) Practice】——【字符串处理】1021 个位数统计
文章目录一[题目难度] 二[题目编号] 三[题目描述] 四[题目示例] 五[解题思路] 六[最终得分] 七[代码实现] 八[提交结果] 一[题目难度] 乙级二[题目编号] 1021 个位数统计 ( ...
PAT-乙级-1021. 个位数统计 (15)
1021. 个位数统计 (15) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个k位整数N = dk-1 ...
1021. 个位数统计 (15)
1021. 个位数统计 (15)给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0), ...
C++学习之路 | PTA乙级—— 1021 个位数统计 (15分)（精简）
1021 个位数统计 (15分) 给定一个 k 位整数 N=d k−1 10 k−1 +⋯+d 1 10 1 +d 0 (0≤d i ≤9, i=0,⋯ ...
1021 个位数统计
1021 个位数统计题目: 给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0) ...
pat 乙级 1021 个位数统计(C++)
题目给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0(0≤di≤9, i=0,⋯,k−1, dk−1>0),请编写程序统计每种不同的个位数字出现的次 ...
PAT乙级 1021 个位数统计
给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0),请编写程序统计每种不同的个位数字出现的次数.例如:给定 N= ...
PAT乙级(1021 个位数统计)
给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0),请编写程序统计每种不同的个位 ...

【PAT】1021 个位数统计