任务描述
本关任务:本题要求实现一个对数组进行循环右移的简单函数:一个数组 a 中存有 n(> 0)个整数,将每个整数循环向右移 m(≥ 0)个位置,即将 a 中的数据由(a0 a1 ⋯ a(n−1))变换为(a(n−m) ⋯ a(n−1) a0 a1 ⋯a(n−m−1))(最后 m 个数循环移至最前面的 m 个位置)。
函数接口定义: int 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
#include <stdio.h>
#define MAXN 10
int ArrayShift( int a[], int n, int m );
int main()
{
int a[MAXN], n, m;
int i;
scanf("%d %d", &n, &m);
for ( i = 1; i <= n; i++ ) scanf("%d", &a[i]);
ArrayShift(a, n, m);
for ( i = 1; i <= n; i++ ) {
if (i != 1) printf(" ");
printf("%d", a[i]);
}
printf("\n");
return 0;
}
int ArrayShift( int a[], int n, int m )//整体逻辑:把m前元素与m后元素调换位置
{
//=======begin=======
int g[m+1],f=1,b[n-m+1];
for (int i=1;i<=n-m;i++)
{
b[f] = a[i];
f++;
}
f=1;
for (int i=n-m+1;i<=n;i++)
{
g[f] = a[i];
f++;
}
for(int i=1;i<=m;i++)
{
a[i] = g[i];
}
f=1;
for(int i=m+1;i<=n;i++)
{
a[i] = b[f];
f++;
}
//========end========
}