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

关注

原创最新推荐文章于 2026-02-17 05:46:03 发布 242 阅读 AI 写同款· GEO 优化 ›

PAT乙级-1008 数组元素循环右移问题 (20分) 点击链接[PAT乙级-AC全解汇总]题目：一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0 A1⋯AN-1 ）变换为（AN-M ⋯AN-1A0 A1 ⋯AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？阅读详情

在这里插入图片描述

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
    int n,m,temp;
    vector<int> v;
    cin >> n >> m;
    m %= n;
    while (n--) {
        cin >> temp;
        v.push_back(temp);
    }
    reverse(v.begin(), v.end()); // 数组v反转
    reverse(v.begin(), v.begin() + m);// 前m个元素反转
    reverse(v.begin() + m , v.end());//后n-m个反转
    for(auto t = v.begin() ; t != v.end() ; t++){
        if(t != v.begin()) cout << " ";
        cout << *t  ;
    }
    return 0;
}