【PAT乙级】【C++】1008 数组元素循环右移问题 (20 分)

题目描述：

一个数组$A$中存有$N(>0)$个整数，在不允许使用另外数组的前提下，将每个整数循环向右移$M(\ge 0)$个位置，即将$A$中的数据由$(A_0{A}_1......A_N{-}_1))$变换为$(A_N{-}_M......A_N{-}_1{A}_0{A}_1......A_N{-}_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

代码与解析：

#include <iostream>
using namespace std;
/*这道题其实就是数组元素移动问题，比如a[5] = 1,2,3,4,5，移动2就是4,5,1,2,3 懂了这个就好做了，
但是注意还有可能n小于m，这时候要取余数等价计算*/

int main(){
    int n,m;
    cin>>n>>m;	//输入n和m
    int a[101] = {0};
    //输入数组
    for(int i = 0;i<n;i++){
        cin>>a[i];
    }
    //如果n大于等于m
    if(n>=m){
    	//直接输出就行，不需要另存为另外的数组brr之类的操作
        for(int i = n-m;i<n;i++){
            if(n==m&&i==n-1)
                cout<<a[i];
            else
                cout<<a[i]<<' ';
        }
        for(int i = 0;i<n-m;i++){
            if(i==n-m-1)
                cout<<a[i];
            else
                cout<<a[i]<<' ';
        }
    }
    //否则就进行取余并移动数组
    else{
        int t = m%n;
        for(int i = n-t;i<n;i++){
                cout<<a[i]<<' ';
        }
        for(int i = 0;i<n-t;i++){
            if(i==n-t-1)
                cout<<a[i];
            else
                cout<<a[i]<<' ';
        }
    }
    
    return 0;
}