PAT1008 数组循环右移动问题（C语言的两种方法）

题目描述：
一个数组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

输出样例：

5 6 1 2 3 4

1. 暴力移动法

思想：
n : 输入元素的个数
m : 元素移动的位数

1. 把数组元素存放在数组下标num[1]-num[n]中；
2. num[0]位置用来存放num[n]；
3. 从数组最后开始往前依次移动一格；
4. 把num[0]位置的值放到num[1];
5. 循环m次以上操作，故元素移动了m个位置；

分析：移动的次数过多，但数组空间小；

#include <stdio.h>

int main() {
	int n, m;
	int i, j;
	int num[110];
	scanf("%d %d", &n, &m);
	//输入数组元素
	for (i = 1; i <= n; i++) {
		scanf("%d", &num[i]);
	}
	//循环m次移动操作
	for (i = 0; i < m; i++) {
		num[0] = num[n];
		//从数组最后开始往前依次移动一格；
		for(j = n; j >= 2; j--) {
			num[j] = num[j - 1];
		}
		num[1] = num[0];
	}
	//输出显示
	for(i = 1; i <= n; i++) {
		printf("%d", num[i]);
		if (i != n) {
			printf(" ");
		}
	}
	printf("\n");
	return 0;
}

2. 直接移动到目标位置

思想：
n : 输入元素的个数
m : 元素移动的位数

1. 把数组扩大两倍num[2 * n]；
2. 从后往前顺次移动数组元素m个位置；
3. 把超过数组外的元素（m个）放入到数组头部位置覆盖；

分析：移动次数较少，但数组空间大；

#include <stdio.h>
#define N 110

int main() {
	int n, m;
	int i;
	int num[N * 2];
	scanf("%d %d", &n, &m);
	for (i = 0; i < n; i++) {
		scanf("%d", &num[i]);
	}
	//此处为了防止m大于n的情况
	m %= n;
	//从末尾开始移动
	for (i = n - 1; i >= 0; i--) {
		num[i + m] = num[i]; 
	}
	//把移动出去的补到最前面
	for (i = 0; i < m; i++) {
		num[i] = num[n + i];
	}
	//打印显示
	for(i = 0; i < n; i++) {
		printf("%d", num[i]);
		if (i != n - 1) {
			printf(" ");
		}
	}
	printf("\n");
	return 0;
}