【PAT乙】1008-数组元素循环右移问题 【20分】

题目：

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

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

输入样例：

6 2
1 2 3 4 5 6

输出样例：

5 6 1 2 3 4

思路：

本题的思路在题目中就已经体现出来了，是一道数组循环右移的题目，写者第一时间想到的思路即为每次向右移动一位，循环m次，即向右移动了m位。这也是常规比较快速且容易想到的思路。

注意：

循环右移的同时，要注意每次循环都需要将数组最后一位取出保存，防止其被覆盖。

题目要求打印时最后一位不能有空格，这就是典型的要求固定输出格式，如果直接cout的话就会出现格式错误，导致测试点通不过。

解题代码：

#include <iostream>
using namespace std;

int main()  {
	int n, m;
	cin >> n >> m;
	int a[n];
	for(int i = 0; i < n; i++) {
		cin >> a[i];
	}
	
	// while循环m次，数组就向右移m位 
	while(m--) {
		int count = a[n-1];  // 记录数组的最后一位，防止被覆盖 
		for(int i = n - 1; i >= 0; i--) {
			a[i] = a[i-1];
		}
		a[0] = count;        // 将最后一位移到第一位，完成一次移位 
	}
	
	for(int i = 0; i < n - 1; i++) {
		cout << a[i] << " ";
	}
	cout << a[n-1] << endl;  // 防止最后打印空格，单独打印 
	
	return 0;
}

结语：

本题最后输出打印如果使用printf即可一步到位，此时只需改变头文件为include <cstdio>，即可在g++的编译下使用c语言的语法，便于解题。
期待大佬们的更好的解题思路。