「PAT乙级真题解析」Basic Level 1061 判断题 (问题分析+完整步骤+伪代码描述+提交通过代码)

已于 2022-11-13 14:29:33 修改
阅读量4.6k 收藏
点赞数 8
CC 4.0 BY-SA版权
分类专栏： C/C++ 算法 PAT乙级真题解析【全集】 文章标签： 算法 数据结构 pat考试 c语言 需求分析
于 2022-10-15 10:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41785288/article/details/127327394
本文详细解析PAT乙级考试中1061题，涉及算法和数据结构的应用。首先分析问题，统计学生判断题得分，接着描述完整的解题步骤，包括伪代码和实际代码实现，帮助读者理解和掌握解题思路。

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

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

PAT乙级BasicLevelPractice 1061

问题分析

题设要求统计学生们判断题得分, 这是一道统计题。
一如既往, 对统计题, 我们先考虑要统计的数据以及存储形式。

由于是判断题, 题目给出的输入(题目分值, 答案以及学生的作答)都是数值形式,
所以存储为数组是合适且符合直觉的方式。
输入次序作为题目序号, 比较相同序号的题目答案和学生作答是否一致即可判断学生是否正确作答

完整描述步骤

  1. 依次获取输入: 学生数量, 判断题数量, 每道题的分值以及正确答案, 每一个学生的作答
  2. 对于每一个学生的作答:
    • 按照作答次序检查对应次序的题目的正确答案是否与学生作答一致
      • 如果一致, 则该学生总得分加上该题分值
  3. 输出每一个学生的总得分

伪代码描述

  1. get input: student_amount, question_amoun
了解本专栏 订阅专栏 解锁全文 超级会员免费看
「PAT乙级真题解析」Basic Level 1007 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-07 3014
[PAT练级笔记] 05 Basic Level 1007
「PAT乙级真题解析」Basic Level 1065 单身狗 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
10-19 4564
题设给定几组数对, 代表几对情侣, 随后给出一组数, 要求判断哪些数没有和它的情侣数一起出现在这组数中. 看到这里, 这道题明显是一道查找题/搜索题, 搜索题的主要核心是数据存储与比较。 于是这里只涉及5位整数, 所以存储用整型数组存储即可, 数组的索引和索引位置所存储数值代表一对情侣数。 而查找的过程, 只需要使用一个数组作为是否出席的标志位数组, 将给出的所有数作为索引值, 索引位置值置为1, 代表这些数出现过。 然后再次遍历给定的这组数, 对于每一个数, 先从第一个数组中拿到其对应的情侣数, 然后到标
1061. 判断题(15)-PAT乙级真题
柳婼 の blog
12-10 2624
1061. 判断题(15)判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。 输入格式： 输入在第一行给出两个不超过100的正整数N和M，分别是学生人数和判断题数量。第二行给出M个不超过5的正整数，是每道题的满分值。第三行给出每道题对应的正确答案，0代表“非”，1代表“是”。随后N行，每行给出一个学生的解答。数字间均以空格分隔。 输出格式： 按照输入的顺序...
「PAT乙级真题解析」Basic Level 1006 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-06 3121
[PAT练级笔记] 04 Basic Level 1006
「PAT乙级真题解析」Basic Level 1013 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-12 2834
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范。从小白开始逐步掌握用编程解决问题。
「PAT乙级真题解析」Basic Level 1009 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-08 2957
PTA 乙级 Basic Level 1009
「PAT乙级真题解析」Basic Level 1001 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-06 3176
题目中给出了关于卡拉兹猜想的计算步骤，并要求给出按照给定的步骤执行到满足终止条件（此处为n等于1）所需要的次数。 我们知道，程序是只能执行一些重复的工作，所以程序的逻辑归根结底是条件、循环和递归的组合，最终达到按照指定步骤完成任务的目的。而此类题目直接给出了具体的步骤，与程序的本质不谋而合。程序是用来重复执行人为设定行为的，也可以说是对人行为的模拟。而解答此类题目就是直接将题设给出的步骤用编程语言语法翻译成代码逻辑，所以这种解法可以说是"模拟法"。
「PAT乙级真题解析」Basic Level 1057 数零壹 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
10-12 4585
题设给定了"数零壹"的具体步骤, 所以这是一道模拟题, 主要是明确题目要求的步骤, 翻译成代码即可. 其中涉及: - 英文字母的判断 - 英文字母在字母表中的序号获取 - 各个数位的数字求和 - 二进制转换 - 二进制数的各个数位数字的统计
「PAT乙级真题解析」Basic Level 1018 锤子剪刀布 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-16 3749
题目要求统计甲乙两人玩剪刀石头布游戏的游戏结果, 并输出要求的统计项. 由于"统计", "剪刀石头布"这些都是我们十分熟悉的用语, 不需要理厘清概念之类的. 只需要考虑清楚统计过程中涉及了哪些步骤即可使用编程语言进行翻译。...
算法应用上新！自适应更新策略差分进化算法求解球形多飞行器路径规划问题，附完整MATLAB代码
群智能算法开发
08-14 989
文章解决了球形多飞行器路径规划问题（SMAPPP），该问题旨在模拟未来探索地外行星或导弹轨迹的航天器路径规划研究。差分进化（DE）算法是一种经典的元启发式算法，应用于SMAPPP时不会产生令人满意的结果。受DE全局和局部搜索能力不平衡的约束，本文提出了一种自适应更新策略差分进化算法（SaUSDE），以增强其求解全局优化问题的性能。SaUSDE算法融合了四种截然不同的DE变体策略。在这些策略中，算法自适应且频繁地针对不同问题选择更合适的策略，从而有效地平衡全局和局部搜索能力。
机试备考笔记 14/31
m0_73354184的博客
08-17 1181
2025年8月14日小结：（17号整理14号的笔记，这辈子真是有了w(ﾟДﾟ)w）昨天摔了跤大的，今天好妈妈在家，松弛。省流：6道中等，明天只学了10分钟嘻嘻。
【冒泡排序】
最新发布
由己
08-19 520
冒泡排序
C++面试中的手写快速排序：从基础到最优的完整思考过程
码事漫谈
08-18 585
手写快速排序的面试过程，实际上是考察候选人从"能工作"到"优秀"的思维演进能力。从基础实现出发，保证正确性逐步加入优化，展示深度思考主动分析复杂度，体现计算机科学基础讨论工程实践，展现实际经验引导技术对话，掌握面试节奏记住：面试官关心的不是你能否背出算法，而是你解决问题的思路和持续优化的能力。通过这样结构化的应对策略，你就能在排序算法面试中脱颖而出。
《算法导论》第 27 章 - 多线程算法
2302_80961196的博客
08-17 838
本文介绍了《算法导论》第27章的多线程算法内容，包括动态多线程基础、多线程矩阵乘法和多线程归并排序。通过C++实现代码，详细讲解了这三个经典算法的并行化设计思路和实现方法。文章首先阐述了动态多线程模型中的工作量、持续时间和并行度等核心概念，然后分别给出了并行求和、分块矩阵乘法和并行归并排序的具体实现，并分析了各算法的性能优化要点。最后提出了关于并行度分析、阈值优化、负载均衡等问题的思考题，帮助读者深入理解多线程算法的设计要点。文章为开发高性能并行程序提供了实用的理论基础和代码参考。
【秋招笔试】2025.08.09网易秋招机考
春秋招笔试突围
08-18 39
难度：简单这道题目是一个经典的模拟题，核心在于理解"先到先得"的分配规则。通过维护每个社团的剩余名额，按照学生提交的志愿顺序进行贪心分配，可以得到 O(n) 的高效解法。难度：中等这道题目巧妙地将组合优化问题转化为滑动窗口问题。关键观察是最优解必然对应排序后数组中的某个连续区间，通过双指针技术可以在 O(nm log(nm)) 时间内求解。难度：中等偏难这道题目结合了图论最短路和状态枚举。虽然看似复杂，但 k≤5 的限制使得 k! 种枚举成为可能。通过精确的状态模拟和路径规划，可以找到最优的收集策略。难度：
LeetCode 3467.将数组按照奇偶性转化
tus00000的博客
08-16 263
将偶数（4 和 2）替换为 0，将奇数（1, 5 和 1）替换为 1。现在，nums = [1, 1, 1, 0, 0]。现在，nums = [0, 1, 0, 1]。按非递减顺序排序 nums，得到 nums = [0, 0, 1, 1, 1]。按非递减顺序排序 nums，得到 nums = [0, 0, 1, 1]。输入：nums = [1,5,1,4,2]输入：nums = [4,3,2,1]输出：[0,0,1,1,1]输出：[0,0,1,1]将每个偶数替换为 0。将每个奇数替换为 1。
【算法专题训练】13、回文字符串
Tim_10的博客
08-15 405
本文介绍了回文字符串的概念及三类相关算法题解。回文串是指正读反读都相同的字符串，判断时忽略大小写和非字母数字字符。第一类题目LCR 018通过双指针法验证回文串；第二类LCR 019在允许删除一个字符的条件下判断是否可形成回文；第三类LCR 020则统计所有回文子串数量，提供了暴力解法和中心扩展两种方法。核心解法都运用双指针技术，通过从两端向中间或从中间向两端遍历来验证回文特性，并利用isalnum()等函数处理字符验证。这三类问题展示了回文串判断的不同应用场景和解法优化思路。
蓝桥杯算法之搜索章 - 7
qiuyunoqy的博客
08-18 626
通过前面内容的学习，大家肯定已经对于BFS有了一定理解，但是在某些题目中，我们前面学习的BFS却不能很好的解决我们的问题。大家可以想象一下：你从迷宫中心的起点出发，不是孤身一人，而是召集了所有出口的“斥候”同时起跑，他们沿着每一条岔路疾驰，彼此提醒“这条路我已走过下一秒，最短的欢呼声从终点传来——这就是多源 BFS的魔法。它让“单点扩散”瞬间升级为“万箭齐发”，把最短路问题从“找一条路”变成“听最早响起的回声”。读完这篇博客，你会明白如何让算法像闪电一样，从四面八方向答案合围！
最优化：建模、算法与理论|01 基础介绍
2301_81197800的博客
08-15 509
最优化问题一般描述为：min⁡f(x)\min f(\boldsymbol{x})minf(x)s.t.x∈χ\text{s.t.}\quad \boldsymbol{x}\in \chis.t.x∈χ 其中，x=(x1,x2,⋯ ,xn)T∈Rn\boldsymbol{x}=(x_1,x_2,\cdots ,x_n)^{T}\in \mathbb{R}^nx=(x1​,x2​,⋯,xn​)T∈Rn是决策变量，$f:\mathbb{R}^n\to \mathbb{R} 是目标函数，是目标函数，是目标函数，\
PAT历年真题解析与C/Lua代码实例
本资源提供的是PAT（Provincial Aptitude Test for University Students）历年真题的参考代码，主要针对的是编程题目的解答。PAT是中国大学生程序设计竞赛的省级选拔赛，旨在考察学生的算法设计和编程能力。这里有两...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

明仔的阳光午后

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

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

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

打赏作者

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

抵扣说明：

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

余额充值