题目

时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？
输入格式：
每个输入包含一个测试用例，第1行输入N ( 1<=N<=100)、M（M>=0）；第2行输入N个整数，之间用空格分隔。
输出格式：
在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。
输入样例：

6 2
1 2 3 4 5 6

输出样例：

5 6 1 2 3 4

分析：

当 m 是 n 的多倍时，也就相当于取余后的移动次数，由于是右移顶出来的元素添到最左，把最后要输出的数组分成两部分，一部分是右移被顶出来了的，一部分是左边被挤到右边的，可以找到规律；
对于数组 1 2 3 4 5 6 这样一个 n = 6 的数组
当 m = 0 , n =6，1 2 3 4 5 6 n-m=6
当 m = 1，n =6，6 1 2 3 4 5 n-m=5
当 m = 2，n =6，5 6 1 2 3 4 n-m=4
当 m = 3，n =6，4 5 6 1 2 3
当 m = 4，n =6，3 4 5 6 1 2
当 m = 5，n =6，2 3 4 5 6 1
可以看到如果以之前的数组为原数组，随着 m 值的不同每次输出的打头的数组下标永远是 n-m ，所以分别输出 a[n-m]~a[n-1] 和 a[0]~a[n-m-1] 两部分即可

代码（cpp）

#include<iostream>
using namespace std;
int main(){
    int n,m;
    int line;
    int flag=0;
    int a[100+5];
    cin>>n>>m;
    line = n-m%n;  
    for(int i=0;i<n;i++)
        cin>>a[i];
    for(int i=line;i<n;i++){
        if(flag==0)
            flag=1;
        else
            cout<<" ";
        cout<<a[i];
    }
    for(int i=0;i<line;i++){
        if(flag==0)
            flag=1;
        else
            cout<<" ";
        cout<<a[i];
    }
    return 0;
}

代码（Java）

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int m = in.nextInt();
        int line;
        int flag=0;
        int a[] = new int[100+5];
        line = n-m%n;  
        for(int i=0;i<n;i++)
            a[i] = in.nextInt();
        for(int i=line;i<n;i++){
            if(flag==0)
                flag=1;
            else
                System.out.print(" ");
            System.out.print(a[i]);
        }
        for(int i=0;i<line;i++){
            if(flag==0)
                flag=1;
            else
                System.out.print(" ");
            System.out.print(a[i]);
        }
        in.close();
    }

}