带注释 实验8-1-7 数组循环右移 (20分)

实验8-1-7 数组循环右移 (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/18
#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 ){
//循环右移，老朋友了 
	if (m >= n) m%=n;
	int i,j,k;
	int b[n];
	for (i = 0;i < n;i++){
		b[i]=a[i];
	}
//定义一个数组存放a[i] 
	for (i = 0;i < n;i++){
//思路A曾经的a[i] 跑到哪个位置了 
//因为是右移m，所以下标i+m，
//大于n了就减去，因为是在有限的n个位置上移动 
		if (i+m > n-1) a[i+m-n]=b[i];
		else a[i+m]=b[i];
//思路B现在的位置曾经是哪个a[i]	
//因为是右移m，所以下标i-m，
//小于0了就+n，因为是在有限的n个位置上移动 
		if (i+m < 0) a[i]=b[i+n-m];
		else a[i]=b[i-m];
	}
}