习题8-3 数组循环右移 (20分)
函数接口定义:
int ArrayShift( int a[], int n, int m );
其中a[]是用户传入的数组;n是数组的大小;m是右移的位数。函数ArrayShift须将循环右移后的数组仍然存在a[]中。
裁判测试程序样例:
#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 = 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
//2020/8/13
#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 = 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;
}
/* 你的代码将被嵌在这里 */
//和螺旋方阵比这就是个弟弟
int ArrayShift( int a[], int n, int m ){
//int a[] 等同于 int *a
int i,j,k;
m%=n;
//确保位移小于n
int b[n];
for (i = 0;i < n;i++){
b[i]=a[i];
//先设一个数组B存放A的值
}
for (i = 0;i < n;i++){
//本题难点就是变换前后的位置对应关系
if (i-m < 0) a[i]=b[n-m+i];
//由于是向右移动m个单位,所以移动后的位置就肯定比原先大m
//所以对映关系为i=i-m;
//如果小于0了加个n因为是在有限的n个格子中顺序移动
else a[i]=b[i-m];
}
return *a;
}