数组元素循环右移问题 (20)

题目描述

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

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main(){
        int n,m,temp;
        cin>>n>>m;
        vector<int> a(n);
        for(int i=0;i<n;i++)
        cin>>a[i];
        m%=n;
        if(m!=0){
        	reverse(begin(a),begin(a)+n);
        	reverse(begin(a),begin(a)+m);
        	reverse(begin(a)+m,end(a));
	 }
       
        for(int i=0;i<n-1;i++)
        cout<<a[i]<<" "; 
        cout<<a[n-1];
}

这题要求不能使用另外数组做，确实难到我了，看了柳神的代码，思路很巧妙，利用vector特性以及<algorithm>头文件里的翻转函数三次翻转数组，感觉自己思维太僵化了，这都没想出来。。。

注意reverse函数中括号里的参数不是数组的位置，"begin(a)+m"中的m为要翻转数组中的元素个数，代码中显示了reverse函数的两种用法，翻转数组和翻转向量。

reverse(a, a+n);//n为数组中的元素个数

reverse(begin(a), end(a));