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

已于 2022-11-13 14:49:04 修改
阅读量2.9k 收藏
点赞数 7
分类专栏： 算法 C/C++ PAT乙级真题解析【全集】 文章标签： 需求分析 c语言 pat考试 算法 数据结构
于 2022-08-07 20:43:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41785288/article/details/126216647
版权
博客详细解析PAT乙级考试中1008题的要求，即如何在不使用额外数组的情况下，将数组元素向右移动M位。通过分析问题、探讨数据使用情况，提出不使用额外数组的解决方案，并给出完整的移动过程描述及代码实现细节。
摘要由CSDN通过智能技术生成

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

PAT乙级BasicLevelPractice 1008

问题分析

题目给定了一个数组N和一个整数M, 要求:
1. 将数组每个元素向右移动M位
2. 不使用额外的数组

将数组每个元素向右移动M位

这个要求很容易满足, 要求本身给出了操作内容, 第一直觉是模拟法搞定。

  1. 建立一个新的数组;
  2. 然后算出元素从原先位置向右移动M位之后应该放置的位置;
  3. 把元素放入应该目标位置即可。

不使用额外的数组

由于这个要求的存在, 我们就需要重新考虑我们上面的方案.
考虑的目标是, 如果不使用额外的数组.(像极了一句废话)
换句话说, 我们要考虑"之前方案里的数组起到了什么作用", “是否有替代方式实现同样功能”

数组的作用

我们在之前的练习题中提及过"数据的存储"是为了"使用存在的", 如果不需要使用, 可以不存储。
同样的思路, 我们要考虑的是,

  • 这个我们希望去掉的数组, 在过程中的每一步是怎么被我们使用
  • 这个数据多大程度上被我们使用
  • 是否有没有被使用的部分, 这部分是否可以去掉

计算过程中, （我们先考虑移动某一个元素这个基本动作）
数据输入: [1, 2, 3, 4, 5], 3
我们的操作如下:

了解本专栏 订阅专栏 解锁全文 超级会员免费看
明仔的阳光午后
关注
  • 7
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
记录：PAT basic level 1008
bollks的博客
10-22 420
2021-10-22题目思路代码注意 题目 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1…AN-1)变换为（AN-M…AN-1A0A1…AN-M+1)最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式: 每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。 输出格式: 在一行中输出循环右移M位以后的整数序列，
PAT-basic level-1008
RachelF的博客
12-07 438
1008. 数组元素循环右移问题 (20) 一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式：每个输入包含一个
PAT-BASIC1008——数组元素循环右移问题
清风阁
10-20 193
我的PAT-BASIC代码仓：https://github.com/617076674/PAT-BASIC 原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805316250615808 题目描述： 知识点：数组 思路：每个位置只移动一次，用一个数组flag来标记该位置是否已经被移动过 如果每次只向...
浙大 pat Basic Level 1008
fanxingzju的专栏
02-28 643
1008. 数组元素循环右移问题 (20) 一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式：每个输入包含一个测试
1008 数组元素循环右移问题 (20 分)
Linuxsen的博客
09-21 114
一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A​0​​A​1​​⋯A​N−1​​）变换为（A​N−M​​⋯A​N−1​​A​0​​A​1​​⋯A​N−M−1​​）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式: 每个输入包含一个测试用例，第1行输入N...
ZJU PAT Basic Level 乙级1001-1025 代码
03-13
浙江大学PAT乙级编程在线评测（OJ）是针对编程爱好者和学习者提供的一个平台，用于练习和提升编程技能。这个压缩包中包含了1001到1025题目的AC（Accepted）代码，这意味着这些代码已经成功通过了所有测试用例，可以...
PAT乙级全部题目python代码
最新发布
02-23
【描述】"PAT乙级全部题目python代码除1075存在超时外其他全部AC"意味着作者已经为PAT乙级的所有题目编写了Python代码，并且大部分都已经通过了自动评测系统（Accepted，简称AC）。只有编号为1075的题目在执行效率上...
PAT乙级试题代码
01-16
- 这些代码是对历年来PAT乙级考试中出现的典型问题的解答，考生可以通过阅读和理解这些代码，学习如何高效地解决问题。 - 代码可能涉及各种算法实现，如快速排序、归并排序、二分查找、哈希表应用等，有助于考生...
PAT乙级题目的41个代码
11-26
【PAT乙级题目的41个代码】是一个包含了解决PAT乙级编程竞赛题目解决方案的压缩包，涵盖了从乙1002到乙1048的41个不同问题。这些代码通常由参赛者编写，以实现题目所要求的功能，并通过了官方的自动测试系统（AC，...
pat顶级和leetcode-PAT-Basic-Level:个人准备的PAT乙级考试
06-30
PAT-Basic-Level 个人准备的PAT乙级考试 不定期更新，用空就来刷刷题。。。 更新日志： 时间 题目 17.5.9 1026.cpp 1046.cpp 17.5.13 1004.cpp 1018.cpp 1041.cpp 1032.cpp 17.5.14 1036.cpp 1027.cpp 1012.cpp 1028...
PAT Basic Level 1008 数组元素循环右移问题 解题思路及AC代码
thexiaosi的博客
05-21 260
双向链表的基础使用
PAT Basic Level 1008 数组元素循环右移问题 （思维）
在森林里麋了鹿
04-11 258
题目链接：点击查看 题目描述： 一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动方法 ？ 输入输出： 输入 6 2 1 2 3 4 5 6 输出 5 6 1 2 3 4 题目分析： 右移问题的算法为 ，对于大小为n
Basic Level 1008 数组元素循环右移问题 (20分)
蒟蒻
01-22 399
题目 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由(A0A1⋯AN−1)\left(A_{0} A_{1} \cdots A_{N-1}\right)(A0​A1​⋯AN−1​)变幻为(AN−M⋯AN−1A0A1⋯AN−M−1A_{N-M} \cdots A_{N-1} A_{0} A_{1} \cdots A_{N-M-1}AN−M​⋯AN−1​A0​A1​⋯AN−M−1​)（最后M个数循环移至最前面的M个位置）。如果需要考虑
PTA Basic level 1008 数组元素循环右移问题 (20分)(c语言实现）
qazwsxxxxxasd的博客
05-20 296
** 1008 数组元素循环右移问题 (20分) ** #include<stdio.h> #define N 100 int main() { int a[N]; int i,j,k,n,m,temp=0; scanf("%d %d",&n,&m); i=0; while(i<n) { scanf("%d",&a[i]); i++; } for(j=0;j&l
PAT Basic Level 1008 数组元素循环右移问题（C++实现）
Lucky的博客
02-07 179
一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式: 每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。 输出格式: 在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。 输入样例: 6 2 1 2 3 4 5 6 输出样例: 5 6 1 2 3 4 AC代
EASY_PAT_ADVANCED LEVEL 1008_简单的面向对象 队列的使用
高析的博客
02-23 788
NOTE： 1. class 的时候，利用this指针会让程序明了很多； 2. vector的erase和resize与Java里边的remove和resize并不一样，以后还要进一步研究一下； 3. 正确的利用STL，会让程序更加明了。 1008. Elevator (20) 时间限制 400 ms 内存限制 32000 kB
华为OD机试 - 组装新的数组（Java & JS & Python）
伏城之外的博客
01-06 4846
2022.Q4 已支持Java、JavaScript、Python，全组合
【算法-面试】回溯法专题
alexliu2360的专栏
01-30 1037
# coding = "utf-8" ''' 回溯法 39.组合总和 40. 组合总和 II 46. 全排列 47. 全排列 II 78. 子集 90. 子集 II 1. 子集问题可以利用数学归纳思想，假设已知一个规模较小的问题的结果，思考如何推导出原问题的结果。也可以用回溯算法，要用 start 参数排除已选择的数字。 2. 组合问题利用的是回溯思想，结果可以表示成树结构，我们只要套用回溯算法模板即可，关键点在于要用一个 start 排除已经选择过的数字。 3. 排列问题是回溯思想，也可以表示成树结构
【满分】【华为OD机试真题2023 JAVA&JS】组装新的数组
qq_34465338的博客
01-03 2921
组装新的数组 知识点回溯数组 时间限制：1s空间限制：256MB限定语言：不限 题目描述：给你一个整数M和数组N,N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则：1.R中元素总和加起来等于M 2.R中的元素可以从N中重复选取 3.R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）请输出：数组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、付费专栏及课程。

余额充值