高级语言程序设计-jmu
数组拓展6-4：数组循环右移
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区6-4 数组循环右移
本题要求实现一个对数组进行循环右移的简单函数：一个数组a中存有n（>0）个整数，将每个整数循环向右移m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）变换为（an−m⋯an−1a0a1⋯an−m−1）（最后m个数循环移至最前面的m个位置）。
函数接口定义：
void ArrayShift( int a[], int n, int m );
其中a[]是用户传入的数组；n是数组的大小；m是右移的位数。函数ArrayShift须将循环右移后的数组仍然存在a[]中。
裁判测试程序样例：
#include <stdio.h>
#define MAXN 10
void ArrayShift( int a[], int n, int m );
int main()
{
int a[MAXN], n, m;
int i;
scanf("%d %d", &n, &m);
for ( i = 0; i < n; i++ )
scanf("%d", &a[i]);
ArrayShift(a, n, m);
for ( i = 0; i < n; i++ )
{
if (i != 0) printf(" ");
printf("%d", a[i]);
}
printf("\n");
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例：
6 2
1 2 3 4 5 6
输出样例：
5 6 1 2 3 4
1、我们可以先设一个数组来存放一下原来的数组，方便我们操作
2、 我们可以将右移分为两段
后一段比较简单，直接加上右移的位数
前一段则是将后面的往前放
void ArrayShift( int a[], int n, int m )
{
int b[n];
while(m>n){m-=n;} //保证右移的位数在数组大小之内
for(int i=0;i<n;i++) //先存一下原来的数组
{
b[i]=a[i];
}
for(int i=m;i<n;i++) //后一段
{
a[i]=b[i-m];
}
for(int i=0;i<m;i++) //前一段
{
a[i]=b[n-m+i];
}
}
相关推荐
C语言数组元素循环右移问题及解决方法
主要介绍了C语言数组元素循环右移问题,本文通过多种方法给大家分享解决方案，通过实例代码讲解，对大家的工作或学习具有一定的参考借鉴价值，需要的朋友可以参考下
解决C语言数组元素循环右移的问题
今天小编就为大家分享一篇解决C语言数组元素循环右移的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
C语言实现数组的循环左移,右移,翻转的示例
数组结合指针可以实现很多有趣的功能，比如下面这个程序： 假设数组为 ： 12345 如果左移一次即为：23451 ，依次类推 如果右移一次即为：51234 ，依次类推 翻转则为：54321 我们来实现下这个程序： #include #include #include #define NR(x) (sizeof(x)/sizeof(x[0])) //数组左移 int buffer_left_move(int *buffer , int buf_len) { int i ; char tmp = buffer[0]; for(
PAT (Basic Level) 1008 数组元素循环右移问题
题意 给定一个数组，将数组循环右移M位。 思路 rotate即可。注意m %= n。关于rotate函数的使用，详见cppreference。 代码 #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n, m; cin >> n >> m; m %= n; vector a(n); for (int& e : a) cin >> e; rotate(a.begin(), a.begin() + n -
最高效的循环右移算法
题目描述：将长度为N的数组arr循环右移K位，给出最高效的算法 //最高效的循环右移算法！！ //这个是递归的写法 //author:tengzhao201 QQ:715572192 //time:2010-4-24 //时间复杂度为O(n)，空间复杂度O(1)，交换点在中间时比逆序法快一倍！！！ //提速要点：由于取模运算的效率很低，去掉了取模运算后效率得到大提升；swap函数效率低，引入了temp变量 void TZshift1(int* arr,int N,int K) { K=K%N; if(0==K)return; int temp,qq,pp=0; pp=0;qq=K; for(int i=0;i<N-K;i++,pp++,qq++) { //swap(arr[i%K],arr[i+K]);//问题的关键在于找到原来的第i个元素现在在哪里，通过观察可以发现在a[i%K]的位置，下面的代码实现了a[i%K]和a[i+K]的互换 if(K==pp)pp=0; temp=arr[pp]; arr[pp]=arr[qq]; arr[qq]=temp; } TZshift1(arr,K,K-pp); }
