PAT乙级 ——数组元素循环右移问题

问题描述
一个数组A中存有 N 个整数，在不允许使用另外数组的前提下，将每个整数循环向右移 M 个位置，

即将A中的数据由 A₀A₁…A_N-1 变换为 A_N-M…A_N-1A₀A₁…A_N-M-1（最后 M 个数循环移至最前面的 M 个位置）。

如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式
每个输入包含一个测试用例，第 1 行输入 N（1 ≤ N ≤ 100）和 M（≥ 0）
第 2 行输入 N 个整数，之间用空格分隔。

输出格式
在一行中输出循环右移 M 位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

样例输入
6 2
1 2 3 4 5 6

样例输出
5 6 1 2 3 4

---

题解：

#include <iostream>
using namespace std;

int n, m, t, a[110];

int main()
{
	cin >> n >> m;
	
	for (int i = 0; i < n; i ++) cin >> a[i];
	
	while(m --)
	{
		t = a[n - 1];
		for (int i = n - 1; i >= 0; i --) a[i] = a[i - 1];
		a[0] = t;
	}
	
	for (int i = 0; i < n - 1; i ++) cout << a[i] << " ";
	cout << a[n - 1];
	
	return 0;
}