数组元素循环右移问题 (20 分)

一、题目简介

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

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

输入样例:

6 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

二、思路与代码

思路：
对数组元素循环右移问题，我们可以看做地址变换的问题，本质上就是换了一个开始位置往后数数，因此我们只需要找出第一个元素的位置就行。在原先的数组中，如果i=0对应第一个数字，那么向右循环右移m位后，第(n-m)%n位这时候就变成了第一位。
关键点：m>n的时候，我们借助钟表来理解，往后13小时和往后1小时最终的时针位置是一样的，所以题目中m>n的问题只需要做m%n就可以解决。

代码：

#include <stdio.h>

int main(){
    int num[100];
    int n, m;
    scanf("%d%d", &n, &m);
    m = m % n; // 如果m>n,需要用m%n.
    for(int index = 0; index < n; index++){
        scanf("%d", &num[index]);
    }
    int tempN = n, index = (n-m)%n;
    printf("%d", num[index++]);
    if(index == n){ index = 0; }
    for(; tempN > 1; tempN--){
        printf(" %d", num[index++]);
        if(index == n){ index = 0; }
    }
    return 0;
}