注意:(转载自柳诺)
1、要想把数组循环右移m位,只需要先将整个数组a倒置,再将数组前m位倒置,
最后将数组后n-m位倒置即可完成循环右移m位
2、reverse函数可以实现将⼀一个数组或者vector中元素倒
置,这个函数在algorithm头⽂文件中
3、如果m⼤大于n,那么循环右移m位相当于循环右移m%n位,因为
那些n倍数位的移动是多余的,所以在使⽤用m之前,先将m = m%n
4、数组的输出空格格式控制
5、begin(a)和a.begin()可以互换?
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
int n,m;
cin >> n;
cin >> 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,begin(a) + n);
}
for(int i = 0;i < n - 1;i++){
cout << a[i] <<" ";
}
cout << a[n -1];
return 0;
}