1008 数组元素循环右移问题

思路

题目中数组长度为n，要想把数组循环右移m位，只需要先将整个数组a倒置，再将数组前m位倒置，最后将数组后n-m位倒置即可完成循环右移m位，reverse函数可以实现将一个数组或者vector中元素倒置，这个函数在algorithm头文件中！
注意！如果m大于n，那么循环右移m位相当于循环右移m%n位，因为那些n倍数位的移动是多余的，所以在使用m之前，先将m = m%n

#include<iostream>
#include<algorithm>

using namespace std;
int a[110];
int main(){
    int n, m ;
    cin >> n >> m;
    m = m % n;
    for(int i =  0; i < n; i ++) cin >> a[i];
    reverse(a + n - m, a + n);
    reverse(a, a + n - m);
    reverse(a, a + n);
    cout << a[0];
    for (int i  = 1; i < n; i++)
        cout << " " << a[i];
    return 0;
}

---

reverse函数解析