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

已于 2022-11-13 14:47:58 修改
阅读量2.7k 收藏 1
点赞数 8
分类专栏： C/C++ 算法 PAT乙级真题解析【全集】 文章标签： 算法 数据结构 需求分析 pat考试 c语言
于 2022-08-14 19:53:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41785288/article/details/126335421
版权
本文介绍了PAT乙级考试中的一道题目，涉及正整数A的"DA部分"的概念。通过对给定的正整数A和DA，找出A中与DA相等的数字部分，构建新的数PA；同样处理B和DB得到PB，最后输出PA和PB的和。解析过程包括问题分析、完整步骤描述、伪代码和实际代码实现。
摘要由CSDN通过智能技术生成

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

PAT乙级BasicLevelPractice 1016

问题分析

题目规定了一个概念: 正整数A的"DA部分", 给定四个正整数, A, DA, B, DB,
需要输出A的DA部分与B的DB部分的和. 这种给定具体规则/定义/概念的, 将对应规则用变成语言翻译成代码即可.

正整数A的"DA部分"

DA是一位整数, 所以根据DA的取值, 可以有正整数A的"0部分", 正整数A的"1部分", …, 正整数A的"9部分"
正整数A的"DA部分", 即正整数A各个数位值等于DA的部分排列得到的新数值。
比如"1231234"的"2部分"就是"22", “3部分"就是"33”, “4部分"就是"4”. 其实就是检查A中有多少个DA, 新的数就由多少个DA组成。

完整描述步骤

  1. 读入数据A、DA、B、DB
    • 因为需要
了解本专栏 订阅专栏 解锁全文 超级会员免费看
明仔的阳光午后
关注
  • 8
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
「PAT乙级真题解析」Basic Level 1004 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-11 2942
[PAT练级笔记] 03 Basic Level 1004
「PAT乙级真题解析」Basic Level 1007 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-07 2902
[PAT练级笔记] 05 Basic Level 1007
「PAT乙级真题解析」Basic Level 1014 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-13 3045
又是一道给出了明确规则/步骤的题目, 需要做的是明晰这些规则和步骤, 然后用编程语言进行描述。 题设给了四个字符串, 并说明了前两行需要一起使用, 后两行需要一起使用。
「PAT乙级真题解析」Basic Level 1015 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-13 2999
题目给出了一批考生的德才分数, 要求根据"司马光的理论"给出录取排名. 于是, 我们需要明确一下什么是"司马光的理论"
「PAT乙级真题解析」Basic Level 1008 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-07 2972
PAT乙级BasicLevelPractice 1008题目给定了一个数组N和一个整数M, 要求: 1. 将数组每个元素向右移动M位 2. 不使用额外的数组这个要求很容易满足, 要求本身给出了操作内容, 第一直觉是模拟法搞定。由于这个要求的存在, 我们就需要重新考虑我们上面的方案. 考虑的目标是, 如果不使用额外的数组.(像极了一句废话) 换句话说, 我们要考虑"之前方案里的数组起到了什么作用", “是否有替代方式实现同样功能”我们在之前的练习题中提及过"数据的存储"是为了"使用存在的", 如果不需要使用,
「PAT乙级真题解析」Basic Level 1010 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-10 3266
[PAT练级笔记] 08 Basic Level 1010
「PAT乙级真题解析」Basic Level 1103 缘分数 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
12-06 454
题设给定两个关系式`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 1020 月饼 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-19 3025
给出月饼的库存量和总售价, 同时给出市场总需求量, 要求可能的最大收益. 问题转换: 优先通过售卖哪些种类的月饼来满足市场需求, 会得到最大收益?
「PAT乙级真题解析」Basic Level 1100 校庆 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
12-25 1256
题设给定了一组校友ID, 然后给定了一组来宾ID, 要求输出是校友的来宾中, 最年长的一位。 如果来宾中没有校友, 则输出来宾中最年长的一位。 由于涉及到查询, 所以本题的重点在于数据的存储与查询。ID是由数字和大写字母组成, 所以需要存储成字符串。 查询时的比较可以使用字符串比较函数。 同时为了性能考虑, 可能先对要查询的校友ID进行排序, 然后查询时使用二分查找。 进一步性能考虑, 存储最值时可以存储最年长校友在数组中的索引而不是直接存储字符串, 避免多次字符串拷贝。
「PAT乙级真题解析」Basic Level 1050 螺旋矩阵 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
10-05 2906
题目要求将给定的数组按非降序排序，然后按照螺旋路线排列成矩阵。
递归、搜索与回溯算法
无聊_人的博客
08-29 1654
所谓的递归其实就是函数自己调用自己的情况。
力扣（无重叠区间）
yyssas的博客
08-29 1808
先按照左侧数字排序，然后对于i位置和i+1位置，如果i位置右侧数字大于i+1位置左侧数字，则说明这两个区间有重叠，则需要移除更可能和后面重叠的那一个，因为排序是按照左边从小到大排序的，所以左边一定是小的，此时要关注的就是右边，也就是选择i和i+1右侧更小的那个，即右侧大的那个删除。一直到右侧小于k的左侧停止，此时剩下的一定是不会重叠的那个。需要移除区间的最小数量，使剩余区间互不重叠。
7-7 数组中能被5整除的数的和
Virgo_616的博客
08-26 1504
在一维数组中有10个整数，求出其中能被5整除的所有数的和。
57. 插入区间【 力扣(LeetCode) 】
yyh520025的博客
08-29 1846
给你一个 无重叠的 ，按照区间起始端点排序的区间列表 intervals，其中 intervals[i] = [starti, endi] 表示第 i 个区间的开始和结束，并且 intervals 按照 starti 升序排列。同样给定一个区间 newInterval = [start, end] 表示另一个区间的开始和结束。在 intervals 中插入区间 newInterval，使得 intervals 依然按照 starti 升序排列，且区间之间不重叠（如果有必要的话，可以合并区间）。
C语言刷题日记(附详解)(2)
ixiaotang_的博客
08-24 3908
你所厌恶的今天，是昨天死去之人奢望的明天。你所浪费的现在，是未来的你回不去的曾经。时间如此宝贵，作为学生，学习就是我们的职责，那么不要懈怠！让我们开始今天的学习吧！
【算法】深入浅出聚类算法：原理、应用与Java实现
一个不断前行的程序者
08-26 2641
聚类算法是一种将数据集中的对象自动划分为多个子集的算法。每个子集称为一个簇，簇内的对象具有较高的相似度，而簇与簇之间的相似度较低。聚类算法的主要目的是发现数据中的自然结构，而不是通过已知的类别标签。本文介绍了聚类算法的原理、应用场景以及如何在Java中实现一个简单的聚类算法。通过聚类算法，我们可以发现数据集中的自然结构，有助于更好地理解数据。在实际应用中，可以根据具体需求选择合适的聚类算法。希望本文能够帮助读者更好地理解和应用聚类算法。
树上dp+分组背包类问题
最新发布
2301_80475191的博客
08-29 1012
今天也是无意间看到了一个树上dp+分组背包类的问题，有些难度的，不好想的嘞，话不多说直接看题。
河南萌新2024第二场
2301_80281705的博客
08-25 916
将用户名和对应信息set映射到map中: map< string ,set< string > > 方便了存储。给两个整数a和b，输出a∗b 但是a,b非常大，0
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、付费专栏及课程。

余额充值