数组元素循环右移问题 （20 分)

题目放在最后。简单的思路:

原始数组是ab, 我的目的是将这个数组变成ba

第一步:将整个长度为N的数组倒置,得到 b-1a-1 .

第二步:将 b-1 数组和 a-1 数组分别倒置, 得到 ba数组.

其他：
DEV-C++使用的编译器是GCC，它允许使用变量作为数组的长度定义数组。
VC的编译器不是GCC，它不允许你这样做。
方法1：使用动态内存分配，new和delete操作符
int num;
cin >> num;
int* a = new int[num];
哇啦哇啦 delete[] a;
方法2：使用vector容器 int num; cin >> num; vector a(num);
注意：在为数组分配内存失败的时候
，以上两种方法均会抛出异常bad_alloc
代码：

#include<**cstdio**>
    void Swap(int a[], int from, int end) {
    	while (from < end) {
    		int temp = a[from];
    		a[from] = a[end];
    		a[end] = temp;
    		from++;
    		end--;
    	}
    }
    int main() {
    	int N, M;
    	scanf("%d%d", &N, &M);
    	int* a = new int[N];
    	int m = M % N;

	for (int i = 0; i < N; i++) {
		scanf("%d", a+i);
	}
	Swap(a, 0, N - 1);			//将整个长度为N的数组倒置,得到 b-1a-1
	Swap(a, 0, m - 1);			//将 b-1 数组和 a-1 数组分别倒置, 得到 ba数组.
	Swap(a, m, N - 1);
	for (int i = 0; i < N - 1; i++) {
		printf("%d ", a[i]);
	}
	printf("%d\n", a[N-1]);

	return 0;
}

//一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0，A1…AN - 1)变换为（AN - M…AN - 1，A0，A1…AN - M - 1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？
//
//输入格式 :
//每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。
//
//输出格式 :
//在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。
//
//输入样例 :
//6 2
//1 2 3 4 5 6
//1
//2
//输出样例 :
// 5 6 1 2 3 4