1008. 数组元素循环右移问题

1008. 数组元素循环右移问题

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

分析：

1.翻转整个数组：6 5 4 3 2 1

2.以输入的m为界限，翻转前半部分数组：5 6 4 3 2 1

3.翻转后半部分数组：5 6 1 2 3 4

ps:m%=n(如果m大于n，相当于循环了一圈多，甚至更大，m大出来的n的倍数相当于又循环回了原位，所以只需要循环的位置应该小于整个数组的长度)

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,m;cin>>n>>m;
	vector<int> ve(n);
	int temp;
	for(int i=0;i<n;i++){
		cin>>temp;
		ve.push_back(temp);
	}
	m%=n;
	reverse(ve.begin(),ve.end());
	reverse(ve.begin(),ve.begin()+m);
	reverse(ve.begin()+m,ve.begin()+n);
	int flag=0;
	for(int i=0;i<n;i++){
		if(flag) cout<<" ";
		cout<<ve[i];
		flag=1;
	}
	return 0;
}