PTA数据结构题目集习题2.2 数组循环左移 python

最新推荐文章于 2023-03-23 21:18:45 发布

数据更新失败已存在

最新推荐文章于 2023-03-23 21:18:45 发布

阅读量587

点赞数 1

分类专栏：数据结构 python

本文链接：https://blog.csdn.net/weixin_46515235/article/details/106427806

版权

这篇博客介绍了如何使用Python解决PTA数据结构题目集中的习题2.2，即数组循环左移问题。博主提供了输入输出格式、样例，并分享了采用暴力方法通过pop和append实现的解题思路及代码。

摘要由CSDN通过智能技术生成

PTA数据结构题目集习题2.2 数组循环左移

在这里插入图片描述

输入格式:

输入第1行给出正整数n（≤100）和整数m（≥0）；第2行给出n个整数，其间以空格分隔。

输出格式:

在一行中输出循环左移m位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例:

8 3
1 2 3 4 5 6 7 8

输出样例:

4 5

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

数据更新失败已存在

关注关注

1
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

数组循环左移P位算法

09-07

设将n(n>1)个整数存放到一维数组R中。设计一个代码将R中的序列循环左移P（0<P<n）,即将R中的数据由｛X0，X1，……Xn-1｝变换为｛Xp,Xp+1,……，Xn-1,X0,X1,……,Xp-1｝分析：将前P个元素逆置，再将剩下的元素逆置，最后将所有元素逆置

参与评论您还未登录，请先登录后发表或查看评论

数组循环左移(PTA)

热门推荐

linxich的博客

04-04

1万+

2022-02-7-1 数组循环左移 (15 分) 本题要求实现一个对数组进行循环左移的简单函数：一个数组aaa中存有n（>0）n（>0）n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）m（≥0）m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）（a_0 a_1⋯a_{n−1}）（a0a1⋯an−1）变换为（am⋯an−1a0a1⋯am−1）（a_m⋯a_{n−1}a_0 a_1⋯a_{m−1}）（am⋯an−1a0a1⋯am−1）（最前

PTA 数组元素循环右移问题 python

weixin_46515235的博客

05-22

313

PTA数据结构能力自测自测-3 数组元素循环右移问题输入格式: 每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。输出格式: 在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。输入样例: 6 2 1 2 3 4 5 6 输出样例: 5 6 1 2 3 4 解题思路： 1.直接暴力解决该问题，利用pop()函数和insert()函数代码如下 n,m = input().split() n = int(n) m

数据结构-顺序表（数组）循环左移

cillent_boy的专栏

05-16

2546

王道18页，2010年计算机联考真题 n(n>1)个整数放到一维数组R中，将R中保存的顺序序列循环左移p(0<p<n)个位置，即R中数据由(X0,X1...Xn-1)变换为(Xp,Xp+1...Xn-1,X0,...Xp-1) 思想:动态创建大小为p的辅助数组S，将R中前p个整数一次暂存在S中，同时将R中后n-p个整数左移，然后将S中的p个数，依次放到R的后续单元中。 C...

PTA 1008 数组元素循环右移问题 -python实现

小平爱吃肉的博客

06-27

679

题目：输入格式: 每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。输出格式: 在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。输入样例: 6 2 1 2 3 4 5 6 输出样例: 5 6 1 2 3 4 python实现： list1 = list(input().split()) list2 = l...

PTA(Basic Level) python 1008 数组元素循环右移问题 (20分)

qq_43695242的博客

03-12

506

python 1008 数组元素循环右移问题 (20分) PAT (Basic Level) Practice(中文) 1008 数组元素循环右移问题 (20分) (15分) 一个数组AAA中存有NNN（>0>0>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移MMM（≥0\ge 0≥0）个位置，即将AAA中的数据由（A0A1⋯AN-1）变换为（AN-M ⋯AN-...

python 循环、简单函数

weixin_42386929的博客

08-16

611

Python-day02 标签（空格分隔）：流程控制，循环流程控制 if语句，if-else，if-elif-else 语法注意if后面要冒号，下面print要缩进案例：输入一个数字输出对应星期循环 while循环语法案例案例：输出三角形案例：猜数字游戏 for循环...

浙江大学PTA 数据结构 习题2.2 数组循环左移 (20 分)

weixin_44056948的博客

11-30

1376

本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）变换为（am⋯an−1a0a1⋯am−1）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式...

PTA 习题2.2 数组循环左移

xxxtrbl的博客

07-25

707

习题2.2 数组循环左移颠倒交换法算法描述:循环左移k位, 把前面 0 到 k-1位置的数字首尾交换, 把 k 到 len-1位置首尾交换, 再把 0 到 len-1下标位置首位交换

05 习题2.2 数组循环左移【PTA浙大版《数据结构（第2版）》题目集】

少侠PSY的博客

03-23

472

数组循环左移，第二章题目主要是复习C语言基础

【PTA数据结构】7-1 数组循环左移（带解析）

ImwaterP的博客

10-09

1865

这个题很多答案只是改变了输出的顺序，并没有对数组进行改变。本文章的解法完全按照题目要求，并且给了详细注释。

高效的循环左移算法

linjinxing1987的专栏

09-14

1879

算法要求： 设将n(n>1)整数存放到一维数组R中。设计一个在时间和空间两方面尽可能高效的算法。将R中的序列循环左移p(0<p<n)个位置，即将R中的数据由 (X0,X1,……,Xn-1)变换为（Xp, Xp+1, …,Xn-1,X0,X1,…,Xp-1）要求： （1）给出算法的基本设计思想。 （2）根据设计思想，采用C或C++或JAVA语言描述算法，关键之处给出注释。 （3）说明你所设计算法的时间复杂度和空间复杂度。 <br

设计一个算法，将R中的序列循环左移P个

ivolcano的博客

04-12

4023

即将R中的数据由{X0，X1，……，Xn-1}变换为{Xp,Xp+1,……，Xn-1,X0,X1,……，Xp-1} 分析：要实现R中序列循环左移P个位置，只需先将R中前P个元素逆置，再将剩下的元素逆置，最后将R中所有的元素再整体做一次逆置操作即可，本题算法描述如下： #include #include # define N 50 int main() { void reverse(int R

数组循环左移

acsyss的博客

04-29

1218

输入格式: 输入第1行给出正整数n（≤100）和整数m（≥0）；第2行给出n个整数，其间以空格分隔。输出格式: 在一行中输出循环左移m位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。输入样例： 8 3 1 2 3 4 5 6 7 8 输出样例： 4 5 6 7 8 1 2 3 题解1：//这种题解是最基础的直接把数组循环移动即可，但是缺点是太麻烦 #include<s...

7-1 数组循环左移

qq_50676276的博客

02-15

262

#include<iostream> using namespace std; const int maxn = 100 + 5; int a[maxn]; int main() { int n, m; cin >> n >> m; for (int i = 0; i < n; i ++) { cin >> a[i]; } for (int i = 0; i < n; i ++) { cout <<

PTA 习题2.2 数组循环左移（循环队列法与逆转法）

m0_62283830的博客

08-09

1494

PTA 习题2.2 数组循环左移

PTA 数组循环左移【C语言版本】内含两种方法与测试点提示第二种超级简单！！！（小白也能理解欧）

weixin_64633079的博客

01-09

1044

pta c语言超简单数组循环左移

关于PTA中数组循环左移的解法

Red_Mist的博客

10-17

1045

数组循环左移本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0a1…an-1）变换为（am…an-1a0a1…am-1）最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式：输入第1行给出正整数n（≤100...

PTA练习题：数组循环左移

weixin_45735242的博客

04-29

6657

本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a 0 a 1 ⋯a n−1 ）变换为（a m ⋯a n−1 a 0 a 1 ⋯a m−1 ）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据...

数组循环左移pta