「PAT乙级真题解析」Basic Level 1072 开学寄语 (问题分析+完整步骤+伪代码描述+提交通过代码)

已于 2022-11-13 14:25:04 修改
阅读量4.7k 收藏
点赞数 8
分类专栏： C/C++ 算法 PAT乙级真题解析【全集】 文章标签： 算法 数据结构 c语言 需求分析 pat考试
于 2022-10-23 10:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41785288/article/details/127454642
版权
本文介绍了PAT乙级考试中的一道问题——开学寄语，涉及查找禁止携带的物品。通过分析问题，采用C语言实现，使用数组存储禁止携带的物品，遍历学生携带的物品进行匹配，输出违禁物品信息。
摘要由CSDN通过智能技术生成

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

PAT乙级BasicLevelPractice 1072 开学寄语

问题分析

题设要求查找学生携带的物品中是否有被禁止的物品。这涉及到"查找/搜索"。
由于物品编号是正整数, 所以我们可以用C的数组来存储禁止携带的物品编号, 数组索引作为编码, 索引位置值为1代表禁止携带。
搜索时只需要用学生携带的物品编号按索引查询数组对应位置的值是否为1, 就可以知道是否是禁止携带的物品。

完整描述步骤

  1. 获取输入: 学生人数, 禁止携带的物品数目
  2. 初始化记录器:
    • 禁止携带的物品记录器
    • 学生携带的违禁物品个数
    • 携带的物品有问题的学生个数
  3. 对于每一个禁止携带的物品:
    • 获取输入: 物品编号
    • 禁止携带的物品记录器[物品编号] = 1
  4. 对于每一个学生, 检查其携带的物品:
    • 初始化记录器:
      • 学生携带的物品存在违禁物品 = 0
    • 对于每一
了解本专栏 订阅专栏 解锁全文 超级会员免费看
明仔的阳光午后
关注
专栏目录
订阅专栏
「PAT乙级真题解析」Basic Level 1020 月饼 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-19 3055
给出月饼的库存量和总售价, 同时给出市场总需求量, 要求可能的最大收益. 问题转换: 优先通过售卖哪些种类的月饼来满足市场需求, 会得到最大收益?
1072 开学寄语 (20分)
chen_zan_yu_的博客
12-23 373
1072开学寄语(20分) 下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其 QQ，封其电脑，夺其手机，收其 ipad，断其 wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！ 本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。 输入格式： 输入第一行给出两个正整数 N（≤1000）和...
PAT 1072 开学寄语（20）（代码+思路）
ItaLink
07-23 955
1072 开学寄语（20 分） 下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其 QQ，封其电脑，夺其手机，收其 ipad，断其 wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！ 本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。 输入格式： 输入第一行给出两个正整数 N（≤ 1000）和...
PAT １０７２ 开学寄语
weixin_50679551的博客
05-04 195
1072 开学寄语 下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其 QQ，封其电脑，夺其手机，收其 ipad，断其 wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！ 本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。 输入格式： 输入第一行给出两个正整数 N（≤1000）和 M（≤6），分别是学生人数和需要被查缴的物品种类数。第二行给出 M 个需要被查缴的物品编号，其中编号为 4 位数字。随后..
1072 开学寄语
flying_star521的博客
01-19 671
下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其 QQ，封其电脑，夺其手机，收其 ipad，断其 wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！ 本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。 输入格式： 输入第一行给出两个正整数 N（≤ 1000）和 M（≤ 6），分别是学生人数和需...
「PAT乙级真题解析」Basic Level 1004 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-11 2955
[PAT练级笔记] 03 Basic Level 1004
「PAT乙级真题解析」Basic Level 1065 单身狗 (问题分析+完整步骤+伪代码描述+提交通过代码)
最新发布
过美好生活，做高效程序员
10-19 4463
题设给定几组数对, 代表几对情侣, 随后给出一组数, 要求判断哪些数没有和它的情侣数一起出现在这组数中. 看到这里, 这道题明显是一道查找题/搜索题, 搜索题的主要核心是数据存储与比较。 于是这里只涉及5位整数, 所以存储用整型数组存储即可, 数组的索引和索引位置所存储数值代表一对情侣数。 而查找的过程, 只需要使用一个数组作为是否出席的标志位数组, 将给出的所有数作为索引值, 索引位置值置为1, 代表这些数出现过。 然后再次遍历给定的这组数, 对于每一个数, 先从第一个数组中拿到其对应的情侣数, 然后到标
「PAT乙级真题解析」Basic Level 1007 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-07 2925
[PAT练级笔记] 05 Basic Level 1007
1072 开学寄语
weixin_38369593的博客
08-26 147
/** * 1.解题思路:bool类型的forbid存储禁止携带的物品，如果需要被查缴则赋值为true； * flag变量表示当前学生是否已经输出过姓名，一开始flag=false * 当前学生如果有需要被查缴的物品且还未输出过他的姓名，则输出name * 并令flag=true；如果有需要被查缴的物品且已经输出过姓名，则输出该物...
1072 开学寄语（）
qiulianshaonv_wjm的博客
08-30 211
1072 开学寄语（20 分） 输入格式： 输入第一行给出两个正整数 N（≤ 1000）和 M（≤ 6），分别是学生人数和需要被查缴的物品种类数。第二行给出 M 个需要被查缴的物品编号，其中编号为 4 位数字。随后 N 行，每行给出一位学生的姓名缩写（由 1-4 个大写英文字母组成）、个人物品数量 K（0 ≤ K ≤ 10）、以及 K 个物品的编号。 输出格式： 顺次检查每个学生携带的物品...
1072 开学寄语（C语言）
有三只土豆
03-25 426
设计思路： 直接多重循环，依次判断，输出
PAT-乙-1072 1072 开学寄语 （20 分）
zhanggirlzhangboy的博客
10-27 332
代码 #include <iostream> using namespace std; int main() { int N, M; scanf("%d %d", &N, &M); int a[10000] = {0}; for(int i=0; i<M; i++) { int t; scanf("%d", &t); a[...
1072. 开学寄语(20)
qq_35452997的博客
03-28 209
字符串处理#include<set> #include<cstdio> #include<string> #include<iostream> using namespace std; int main() { int n,m,i,j,k; string x,y; set<string> s; int stu=0,cnt=0; ...
PAT乙级1072. 开学寄语（C语言）
对方北方
09-07 550
PAT乙级真题题解目录 #include <stdio.h> int main() { int N, M;//学生人数，需要查缴的种类数 scanf("%d %d", &N, &M); int num[M];//物品的编号 for (int i = 0; i < M; i++) { scanf(...
PAT 1072. 开学寄语
Yes_butter的博客
11-04 495
PAT 1072. 开学寄语(20)描述 下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其QQ，封其电脑，夺其手机，收其ipad，断其wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！! [这里写图片描述](http://img.blog.csdn.net/20171104111018031?watermark/2/text
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、付费专栏及课程。

余额充值