[PTA]习题8-3 数组循环右移

Spring-_-Bear 的 CSDN 博客导航

---

本题要求实现一个对数组进行循环右移的简单函数：一个数组 a 中存有 n（>0）个整数，将每个整数循环向右移 m（≥0）个位置，即将 a 中的数据由（a₀a₁…a_n-1）变换为（a_n-m…a_n-1a₀a₁…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

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

来源：

来源：PTA | 程序设计类实验辅助教学平台
链接：https://pintia.cn/problem-sets/12/exam/problems/336

提交：

题解：

/*
 * 数组循环右移
 */
void ArrayShift(int a[], int n, int m) {
    // 避免 m 过大时重复移动，求模后只移动一次
    m %= n;

    // C 语言 C99 及以上标准支持 VLA，即使用变量定义数组大小
    int tmp[n];
    // a[i] 循环右移 m 个位置后下标由 i 变为 (n-m+i)%n，需推导求出
    for (int i = 0; i < n; i++) {
        tmp[i] = a[(n - m + i) % n];
    }

    // 重新赋值给 a[]
    for (int i = 0; i < n; i++) {
        a[i] = tmp[i];
    }
}