【全网最细PAT题解】【PAT乙】1008 数组元素循环右移问题(测试点1,2)

题目链接

1008 数组元素循环右移问题

题目描述

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥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

题目大意

就是给你n个数字，然后让你把后m个挪到前面去输出

解题思路

本题有两个注意点

• 题目指出不借助额外空间，不一定非要将数组旋转一下，而是可以不改变数组直接将输出位置改变，也就是说，直接在n-m的位置向后输出，也就是先输出（n-m）_{n，然后再输出0}n-m-1
  
• 测试点1,2需要注意的点是输入的m有可能比n大，而程序需要的m必须比n小，所以必须m对n取余，这样可以解决测试点1,2错误的问题

题解

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m;
    cin>>n>>m;
    vector<int> v(n);
    for(int i=0;i<n;i++){
        cin>>v[i];
    }
    m=m%n;      //解决测试点1，2错误的问题
    int c=0;    //用于解决末尾没有空格的问题
    for(int i=n-m,j=0 ; j<n ; j++,i++){
        //i表示当前指向数组v中的位置
        //j表示已经输出的数据个数
        if(c==0)    c=1;
        else cout<<" ";
        if(i==n)    i-=n;   //代表从(m-n)~n已经输出完了，需要输出从0~(n-m-1)
        cout<<v[i];
    }
}