一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0A1……AN-1)变换为(AN-M …… AN-1 A0 A1……AN-M-1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?
输入格式:每个输入包含一个测试用例,第1行输入N ( 1<=N<=100)、M(M>=0);第2行输入N个整数,之间用空格分隔。
输出格式:在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。
输入样例:
6 2 1 2 3 4 5 6
输出样例:
5 6 1 2 3 4 参考代码:
line = input() moveCount = int(line.split(' ')[1]) ilist = input().split(' ') for i in range(moveCount): tmp = ilist.pop() ilist.insert(0,tmp) print(' '.join(ilist))
相关推荐
主要介绍了C语言数组元素循环右移问题,本文通过多种方法给大家分享解决方案,通过实例代码讲解,对大家的工作或学习具有一定的参考借鉴价值,需要的朋友可以参考下
给定一个数组,将数组循环右移M位。 思路 rotate即可。注意m %= n。关于rotate函数的使用,详见cppreference。 代码 #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr);...
一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A 0 A 1 ⋯A N−1 )变换为(A N−M ⋯A N−1 A 0 A 1...
今天小编就为大家分享一篇解决C语言数组元素循环右移的问题,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
在主函数中输入10个整数到数组中,调用函数move()完成将数组元素循环移动k位(要求函数参数为:1数组名;2数组元素个数;3循环移动的位数k)。当k>0时,实现循环右移;当k时,实现循环左移。循环右移一位的意义是:将...
将数组A中的元素循环右移~~~~
A[0..n-1]循环右移k位,并要求只用一个元素 大小的附加存储,元素移动或交换次数为O(n)。 5.21④ 假设稀疏矩阵A和B均以三元组表作为存储结构。 试写出矩阵相加的算法,另设三元组表C存放结果矩阵。 5.23② 三元组表...
数据结构教程(JAVA语言描述) 设计一个算法,将含有n个整数元素的数组a[0..n-1]循环右移m位,要求算法的空间复杂度为O(1)
5.18⑤ 试设计一个算法,将数组A中的元素 A[0..n-1]循环右移k位,并要求只用一个元素 大小的附加存储,元素移动或交换次数为O(n)。 要求实现以下函数:
面对数组中的内容,很多时候我们不知道怎么移位,该文档给出了多种方法,并且代码都有,有些并且进行了优化处理
题目描述:将长度为N的数组arr循环右移K位,给出最高效的算法 //最高效的循环右移算法!! //这个是递归的写法 //author:tengzhao201 QQ:715572192 //time:2010-4-24 //时间复杂度为O(n),空间复杂度O(1),交换点在...
7.1.2 一维数组元素的引用... 2 7.1.3 一维数组的初始化... 4 7.1.4 一维数组程序举例... 4 7.2 二维数组的定义和引用... 6 7.2.1 二维数组的定义... 6 7.2.2 二维数组元素的引用... 6 7.2.3 二维数组的初始化...
试设计一个算法,将数组A中的元素A[0..n-1]循环右移k位,并要求只用一个元素 大小的附加存储,元素移动或交换次数为O(n)
要求:数组元素随机产生(10~100),用指针方式访问数组。 3.学生成绩统计:随机产生30名学生的成绩(0~100之间的整数),存放于一维数组中;输出学生成绩,每行10个数。然后统计并输出90-100、80-80、70-79、60-69...
void RSh(int A[n],int k)//把数组A的元素循环右移k位,只用一个辅助存储空间 { for(i=1;i;i++) if(n%i==0&&k%i==0) p=i;//求n和k的最大公约数p for(i=0;i;i++) { j=i;l=(i+k)%n;temp=A[i]; while(l!=i)...
10.3.2 通过指针引用数组元素 14 10.3.3 数组名作函数参数 16 10.3.4 指向多维数组的指针和指针变量 22 10.4 字符串的指针指向字符串的针指变量 25 10.4.1 字符串的表示形式 25 10.4.2 使用字符串指针变量与字符数组...
10.3.2 通过指针引用数组元素 14 10.3.3 数组名作函数参数 16 10.3.4 指向多维数组的指针和指针变量 22 10.4 字符串的指针指向字符串的针指变量 25 10.4.1 字符串的表示形式 25 10.4.2 使用字符串指针变量与字符数组...
10.3.2 通过指针引用数组元素 143 10.3.3 数组名作函数参数 146 10.3.4 指向多维数组的指针和指针变量 148 10.4 字符串的指针指向字符串的针指变量 150 10.4.1 字符串的表示形式 152 10.4.2 使用字符串指针变量与...