1008 数组元素循环右移问题

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式:

每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。

输出格式:

在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例:

6 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

参考代码1（自定义数组交换函数）:

#include <stdio.h>

int swap(int A[], int m, int n);
int length(int A[], int N);


int main() {
    int N, num = 0;
    scanf("%d %d", &N, &num);
    num = num % N;

    int A[110];
    for (int i = 0; i < N; i++) {
        scanf("%d", &A[i]);
    }
//进行交换
    swap(A, 0, N - 1);
    swap(A, 0, num - 1);
    swap(A, num, N - 1);
//输出数组
    for (int i = 0; i < N - 1; i++)
        printf("%d ", A[i]);
    printf("%d", A[N - 1]);
}

//定义交换函数
int swap(int A[], int from, int to) {
    int temp = 0;
    for (int i = 0; i < (to - from + 1)/2; i++) {
        temp = A[from+i];
        A[from+i] = A[to-i];
        A[to-i] = temp;
    }
}

参考代码2（依次直接输出数组的值）:

#include <stdio.h>

int main() {
    int N, num = 0;
    scanf("%d %d", &N, &num);
    num = num % N; //修正num,保证移动的位数num小于有效数组长度N

    int A[110];
    for (int i = 0; i < N; i++) {
        scanf("%d", &A[i]);
    }

    //输出后num个数字
    for (int i = N - num; i < N; i++) {
        printf("%d ", A[i]);
    }
    
    //输出前N-num个数字
    for (int i = 0; i < N - num - 1; i++)
        printf("%d ", A[i]);
    printf("%d", A[N - num - 1]);
}

参考代码2（另一种依次输出数字间空格的方法）:

#include <stdio.h>

int main() {
    int N, num = 0;
    scanf("%d %d", &N, &num);
    num = num % N; //修正num,保证移动的位数num小于有效数组长度N

    int A[110];
    for (int i = 0; i < N; i++) {
        scanf("%d", &A[i]);
    }
    
    int count = 0; //记录已输出的数字个数

    //输出后num个数字
    for (int i = N - num; i < N; i++) {
        printf("%d", A[i]);
        count++;
        if(count < N) printf(" ");
    }
    
    //输出前N-num个数字
    for (int i = 0; i < N - num; i++) {
        printf("%d", A[i]);
        count++;
        if(count < N) printf(" ");
    }
}