「PAT乙级真题解析」Basic Level 1038 统计同成绩学生 (问题分析+完整步骤+伪代码描述+提交通过代码)

已于 2022-11-13 14:45:21 修改
阅读量2.9k 收藏
点赞数 8
CC 4.0 BY-SA版权
分类专栏： C/C++ 算法 PAT乙级真题解析【全集】 文章标签： 算法 数据结构 需求分析 pat考试 c语言
于 2022-09-23 08:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_41785288/article/details/126979043
该博客详细解析了PAT乙级考试中的1038题，强调理解题意和数据存储，提出使用数组作为计数器来存储整数分数，给出问题分析、完整步骤、伪代码描述以及C语言实现代码，旨在帮助初学者掌握编程解决问题的能力。

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

PAT乙级BasicLevelPractice 1038

问题分析

如题设所说，这道题目的核心需求是进行统计。
统计意味着考虑数据存储, 由于不是统计某个值（比如最值）, 而是要统计之后用于一组给定分数的查询,
所以需要把所有统计数据存储下来.

统计数据存储

如果使用的编程语言有用于计数的键值对类型, 比如Map, 则可以直接用来存储统计数据.
在C语言中, 需要用数组来存储, 由于分数是整数, 所以可以直接用数组索引作为键, 数组元素值作为值.Map

完整描述步骤

  1. 获取成绩数目, 查询数目
  2. 初始化计数器
  3. 对于每一个成绩:
    • 在计数器中将对应成绩的计数值+1
  4. 对于每一个查询:
    • 获取计数器中所查询分数的对应值作为查询结果

伪代码描述

  1. get input of score_amoun
了解本专栏 订阅专栏 解锁全文 超级会员免费看
「PAT乙级真题解析」Basic Level 1004 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-11 3071
[PAT练级笔记] 03 Basic Level 1004
「PAT乙级真题解析」Basic Level 1014 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-13 3177
又是一道给出了明确规则/步骤的题目, 需要做的是明晰这些规则和步骤, 然后用编程语言进行描述。 题设给了四个字符串, 并说明了前两行需要一起使用, 后两行需要一起使用。
「PAT乙级真题解析」Basic Level 1100 校庆 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
12-25 1438
题设给定了一组校友ID, 然后给定了一组来宾ID, 要求输出是校友的来宾中, 最年长的一位。 如果来宾中没有校友, 则输出来宾中最年长的一位。 由于涉及到查询, 所以本题的重点在于数据的存储与查询。ID是由数字和大写字母组成, 所以需要存储成字符串。 查询时的比较可以使用字符串比较函数。 同时为了性能考虑, 可能先对要查询的校友ID进行排序, 然后查询时使用二分查找。 进一步性能考虑, 存储最值时可以存储最年长校友在数组中的索引而不是直接存储字符串, 避免多次字符串拷贝。
「PAT乙级真题解析」Basic Level 1021 个位数统计 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-19 2923
题目要求统计的其实是: 统计给定整数各个数位上数字的出现次数。 这意味着: 我们需要获取这个数各个数位上的数字。
「PAT乙级真题解析」Basic Level 1103 缘分数 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
12-06 661
题设给定两个关系式`a^3 - (a-1)^3 = c^2`和`b^2 + (b-1)^2 = c`, 要求指定区间内满足两个等式的a和b。 即, 要求指定区间内满足等式`a^3 - (a-1)^3 = (b^2 + (b-1)^2)^2`的a和b。 等式可以化简为: `3*a^2 - 3*a = 4*b^4 - 8*b^3 + 8*b^2 - 4*b`
「PAT乙级真题解析」Basic Level 1007 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-07 3062
[PAT练级笔记] 05 Basic Level 1007
「PAT乙级真题解析」Basic Level 1015 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-13 3100
题目给出了一批考生的德才分数, 要求根据"司马光的理论"给出录取排名. 于是, 我们需要明确一下什么是"司马光的理论"
「PAT乙级真题解析」Basic Level 1058 选择题 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
10-13 4575
题设要求对比给定的题目信息(分值, 正确选项)和学生的作答, 计算学生分数以及统计出错次数最多的题目. 这意味着如何读取和存储输入(题目信息, 学生作答)以及对比统计是核心内容.
「PAT乙级真题解析」Basic Level 1008 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-07 3088
PAT乙级BasicLevelPractice 1008题目给定了一个数组N和一个整数M, 要求: 1. 将数组每个元素向右移动M位 2. 不使用额外的数组这个要求很容易满足, 要求本身给出了操作内容, 第一直觉是模拟法搞定。由于这个要求的存在, 我们就需要重新考虑我们上面的方案. 考虑的目标是, 如果不使用额外的数组.(像极了一句废话) 换句话说, 我们要考虑"之前方案里的数组起到了什么作用", “是否有替代方式实现同样功能”我们在之前的练习题中提及过"数据的存储"是为了"使用存在的", 如果不需要使用,
「PAT乙级真题解析」Basic Level 1018 锤子剪刀布 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-16 3774
题目要求统计甲乙两人玩剪刀石头布游戏的游戏结果, 并输出要求的统计项. 由于"统计", "剪刀石头布"这些都是我们十分熟悉的用语, 不需要理厘清概念之类的. 只需要考虑清楚统计过程中涉及了哪些步骤即可使用编程语言进行翻译。...
Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母
im_AMBER的博客
12-04 1067
你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；
练题100天——DAY21：统计奇数个数+合并有序数组
2301_81099859的博客
12-07 366
今天写了两道题，难度，并更新了之前的DAY13的冒泡排序+二进制求和、DAY14全排列的思路。
欧几里得距离算法-相似度
weixin_45609702的博客
12-04 216
本文介绍了一个计算欧几里得距离的Java方法。该方法接收两个Double数组作为输入，通过计算对应元素差值的平方和再开方，返回两个数组之间的欧几里得距离值。当输入数组长度不一致时，方法会返回0作为默认值。欧几里得距离算法常用于比较两个数组之间的相似度，是数据分析和机器学习中的基础距离度量方法。
shardingsphere-jdbc分表实现案例和算法比对
Sunchaser的博客
12-08 785
本文档基于shardingsphere-jdbc-core-spring-boot-starter 5.2.1版本验证分表能力，同时基于实际的业务场景对比几类分表策略和实现方案 分库和分表是两个截然不同的功能，分表只要我们在Springboot中引入shardingsphere-jdbc这个依赖库即可，但是分库就要单独部署一个服务shardingsphere-proxy，其他服务连接shardingsphere-proxy，从而实现分库的功能
从零开始写算法——链表篇：相交链表 + 反转链表
最新发布
m0_59624833的博客
12-09 264
leetcode hot100中链表的两个题
C++ ⼀级 2024 年 03 ⽉
weixin_46669997的博客
12-05 50
当 N 为9, 6, 3, 0时，满足条件 N % 3 == 0，因此它们被输出并跟随一个 #。要注意的是，字符串“a+1= ”最后有一个空格，因而输出的内容是：a+1= 2，答案为A。输入21，21%3的结果为0，进入if的分支，因而第4行代码可以被执行。19.【判断题】C++表达式 “10”*2 执行时将报错，因为 “10” 是字符串类型而2是整数类型，它们数据类型不同，不能在一起运算。Cout后面有两个<<，第1个输出字符串5%2=，第2个输出算术运算“5%2”的结果，为1，答案为D。
浅谈：快递物流与算法的相关性（五）
Duoya1105的博客
12-05 184
NP-C 的英文全称是 Non-deterministic Polynomial Complete，即多项式复杂程度的非确定性问题。简单的写法是NP=P？，问题就在这个问号上，到底有没有让NP=P的算法，或是如何证明NP≠P。启发式算法的思想是：在不断解决问题的过程中寻找解决问题的最优方案。再举一个通俗的例子：当我们用数字密码解锁手机时，如果我们不知道密码是多少，必须将所有的数字组合依次尝试。这听起来像是一句废话，如果将它抽象一点的表述，就是：能用电脑快速验证一个解的问题，是否也能够用电脑快速地求出解。
【剑斩OFFER】算法的暴力美学——数青蛙
就业知识博客
12-04 385
力扣1419题：数青蛙
二次多项式RSM响应面模型+NSGA-II算法多目标优化，高端绘图（拟合效果图、单因素影响图、交互作用图、三维曲面图）！
机器学习之心的博客，关注并私信文章链接，获取对应文章源码和数据。
12-08 1158
二次多项式RSM响应面模型+NSGA-II算法多目标优化，高端绘图（拟合效果图、单因素影响图、交互作用图、三维曲面图）！
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

明仔的阳光午后

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

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

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

打赏作者

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

抵扣说明：

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

余额充值