思路
题目中数组长度为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函数解析