「PAT乙级真题解析」Basic Level 1021 个位数统计 (问题分析+完整步骤+伪代码描述+提交通过代码)

已于 2022-11-13 14:47:09 修改
阅读量2.8k 收藏
点赞数 8
分类专栏： C/C++ 算法 PAT乙级真题解析【全集】 文章标签： 算法 数据结构 需求分析 pat考试 c语言
于 2022-08-19 21:56:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41785288/article/details/126432426
版权
这篇博客详细解析了PAT乙级考试中1021题的解决方案，主要讨论如何统计给定整数各个数位上数字的出现次数。博主建议使用字符串处理而非数值处理，以避免溢出问题，并提供了完整的步骤、伪代码描述以及通过考试的C语言代码。
摘要由CSDN通过智能技术生成

乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范。从小白开始逐步掌握用编程解决问题。

PAT乙级BasicLevelPractice 1021

问题分析

题目要求统计的其实是: 统计给定整数各个数位上数字的出现次数。
这意味着: 我们需要获取这个数各个数位上的数字。

获取给定整数各个数位上的数字

我们之前的题目中提过, 获取各个数位数字, 可以考虑把数当数值处理, 也可以把数存储成字符串处理.
如果之后要从左往右访问各个数字或者需要排序数字, 则当作字符串处理会更方便. 这里没有这些需求, 所以数字和字符串都可以.
但是当作数值处理还是考虑数值表示范围(数值溢出)的问题, 这里的整数最大可以有1000位, 可能溢出, 所以采用字符串处理方案.

完整描述步骤

  1. 获取给定整数, 储存为字符串
  2. 依次访问字符串的各个字符, 将字符对应的数字记录下来
  3. 依次访问记录的数字和数字出现的次数, 将出现次数非0的数字和频率打印出来

伪代码描述

  1. get input number (as string)
  2. se
了解本专栏 订阅专栏 解锁全文 超级会员免费看
统计数字问题_两种方法的代码_很经典(c++).docx
08-08
统计数字问题_两种不同方法的代码_都很经典(c++)，而且都很通俗易懂
计算机算法设计与分析第三版课后习题算法实现题1-1统计数字问题代码
11-21
计算机算法设计与分析第三版课后习题算法实现题1-1
算法题：统计个位数个数
liuhuiyan_2014的专栏
08-13 2972
题目描述给定一个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及
PAT 乙级 1021
努力努力再努力
09-01 243
#include using namespace std; int main() { string s; cin>>s; int c[1000]={0}; for(int i=0;i<s.length();i++) { c[s[i]-'0']++; } for(int i=0;i<10;i++) { if(c[i]>0) printf("%d:%d\n",i
PAT乙级1021
DoctorLDQ的博客
01-13 228
题目链接 实现 #include &lt;iostream&gt; using namespace std; int main(int argc, char** argv) { int count[10]={0}; char ch=getchar(); while(ch!='\n') { int temp= ch-'0'; count[temp]+=1; ch=getchar(...
「PAT乙级真题解析」Basic Level 1044 火星数字 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
09-29 3300
题设要求将给定的十进制数转为火星文, 以及将给定的转为十进制数。 所以核心需求是开发两个转化方法。
「PAT乙级真题解析」Basic Level 1065 单身狗 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
10-19 4537
题设给定几组数对, 代表几对情侣, 随后给出一组数, 要求判断哪些数没有和它的情侣数一起出现在这组数中. 看到这里, 这道题明显是一道查找题/搜索题, 搜索题的主要核心是数据存储与比较。 于是这里只涉及5位整数, 所以存储用整型数组存储即可, 数组的索引和索引位置所存储数值代表一对情侣数。 而查找的过程, 只需要使用一个数组作为是否出席的标志位数组, 将给出的所有数作为索引值, 索引位置值置为1, 代表这些数出现过。 然后再次遍历给定的这组数, 对于每一个数, 先从第一个数组中拿到其对应的情侣数, 然后到标
「PAT乙级真题解析」Basic Level 1008 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-07 3046
PAT乙级BasicLevelPractice 1008题目给定了一个数组N和一个整数M, 要求: 1. 将数组每个元素向右移动M位 2. 不使用额外的数组这个要求很容易满足, 要求本身给出了操作内容, 第一直觉是模拟法搞定。由于这个要求的存在, 我们就需要重新考虑我们上面的方案. 考虑的目标是, 如果不使用额外的数组.(像极了一句废话) 换句话说, 我们要考虑"之前方案里的数组起到了什么作用", “是否有替代方式实现同样功能”我们在之前的练习题中提及过"数据的存储"是为了"使用存在的", 如果不需要使用,
「PAT乙级真题解析」Basic Level 1104 天长地久 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
12-11 854
题设要求给定一个位数K, 一个各位数字之和m, 要求满足条件的A. 需要满足的条件是: A+1的各位数字之和n与给定的m的最大公约数是一个大于2的素数。 题目就是有点绕, 其他还好。 最容易想到的方式就是穷举进行条件检测, 但是会有性能问题, 比如测试点5对穷举的作答就会提示运行超时。
pat乙级1021
weixin_30872499的博客
02-19 128
#include<stdio.h>#include<string.h>int main(){ int s[11]={0}; char c; while((c=getchar())!='\n'){ // scanf("%c",&c); s[c-'0']++; } for(int i=0;i<10;i++){ if(s[i]!=0) printf("%d:%...
PAT乙级1021（C语言）
随风的博客
03-23 417
文章目录一、问题描述二、AC代码三、总结 一、问题描述 给定一个 k 位整数 N=d​k−110k−1+⋯+d​1101+d0(0≤d​i≤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 中出现的次数
PAT乙级——1021（字符串操作）
熊仙森滴Blog
10-23 381
题目：个位数统计 （15 分） 给定一个 k 位整数 N=dk−110​k−1+⋯+d​110​1​​ +d​0​​ (0 ≤ di ≤ 9,i = 0 ⋯ , k−1,d​k−1 &amp;gt;0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。 输入格式： 每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。...
PAT考试乙级1021(C语言实现)
JeffreyDDD的博客
11-06 606
#include<stdio.h> int main(){ char n[1001]={0}; int i,c[10]={0},t=0; scanf("%s",n); for(i=0;n[i]!=0;i++){ c[n[i]-'0']++; } for(i=0;i<10;i++){ if(c[i]>0){
PAT乙级1021. 个位数统计（C语言）
对方北方
08-31 796
PAT乙级真题题解目录 #include &amp;lt;stdio.h&amp;gt; int main() { int nums[10] = {0};//用于统计各数字出现的次数 char num; while ((num = getchar()) != '\n') { nums[num-'0']++; } for (int i = ...
PAT 乙级 1021 （方法 + 代码）
SupremeBUCT的博客
10-19 309
1021 个位数统计 （15 分） 给定一个k位整数N = dk-110k-1 + … + d1101 + d0 (0&lt;=di&lt;=9, i=0,…,k-1, dk-1&gt;0)，请编写程序统计每种不同的个位数字出现的次数。例如： 给定N = 100311，则有2个0，3个1，和1个3。 输入格式： 每个输入包含1个测试用例，即一个不超过1000位的正整数N。 输出格式： 对N中每一种...
PAT 乙级 1021（个位数统计）
qq_42865772的博客
04-22 248
PAT 乙级 1019题目要求代码思路 题目要求 代码 #include<iostream> #include<cstring> using namespace std; int main() { string s; int result[10]={0}; cin>>s; for(int i=0;i<s.length();...
PAT 乙级 1021. 个位数统计
Void main with out return
03-23 1196
1021.个位数统计 给定一个k位整数N=dk−1∗10k−1+...+d1∗101+d0(0<=di<=9,i=0,...,k−1,dk−1>0)N = d_{k-1}*10^{k-1} + ... + d_1*10^1 + d_0 (0<=d_i<=9, i=0,...,k-1, d_{k-1}>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，
浙江大学PAT乙级题目代码解析
PAT是一种在线编程考试系统，旨在提供一个平台，让参与者可以实时提交代码，系统自动评测并给出结果反馈，从而测试和提升编程能力。这里，我们将详细讨论与PAT乙级（中文）1001-1025题目AC代码相关的知识点。 ### ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

明仔的阳光午后

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值