PAT乙级--1008 数组元素循环右移问题 (20 分)

题目详情 - 1008 数组元素循环右移问题 (20 分) (pintia.cn)

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0​A1​⋯AN−1​）变换为（AN−M​⋯AN−1​A0​A1​⋯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

纯模拟。

思路：

数组元素均向右移动M个位置，当移动N的倍数时，便和原数组相同。因此只需要移动N%M个位置即可。

本题给出两种代码：

代码1 改动数组元素的位置；

代码2 不改动数组元素的位置，但是输出格式难以把握。

代码1： 

对数组元素进行移位的操作，对格式的考虑没有不改动数组多。

#include<bits/stdc++.h>
using namespace std;
int main() {
    int N, M;
    cin >> N >> M;
    vector<int> v(N+1);
    for (int i = 0; i < N; i++)cin >> v[i];
    M %= N;
    if (M != 0) {
        reverse(begin(v), begin(v) + N);
        reverse(begin(v), begin(v) + M);
        reverse(begin(v) + M, begin(v) + N);
    }
    for (int i = 0; i < N; i++)
        i!=N-1 ? cout << v[i] << " " : cout << v[i];
    return 0;
}

代码2：

直接输出

#include<bits/stdc++.h>
using namespace std;
int main() {
    int N, M;
    cin >> N >> M;
    vector<int> v(N+1);
    for (int i = 1; i <= N; i++)cin >> v[i];
    M %= N;
    for(int i=N-M+1; i<=N; ++i){cout << v[i] << ' ';}
    for(int i=1; i<=N-M; ++i){
        i == N-M ? cout << v[i] : cout << v[i] << ' '; 
    }
    return 0;
}