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

一个数组 A 中存有 N （ > 0 ）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移 M（ ≥ 0）个位置，即将 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

---

思路 1 ：
1、完成一个右移函数，每次能完成一次右移。
2、此时需要注意，如果想完成右移，需要通过一个临时变量解决两端的移动，这里我选择将序列的下一个位置作为一个中转站。

#include<stdio.h>
#include<stdlib.h>

void change(int *p, int n)
{
 	int i;
 	for (i = n; i > 0; i--)
 	{
  		*(p + i) = *(p + i-1);
 	}
 	*p = *(p + n);
}

int main()
{
 	int i, m, input;
 	int *p;
 	
 	scanf("%d%d", &input, &m);
 	p = (int*)malloc(sizeof(int) * (input + 1));
 	for (i = 0; i < input; i++)
 	{
 	 	scanf("%d", p + i);
 	}
 	for (i = 0; i < m; i++)
 	{
 	 	change(p, input);
 	}
 	for (i = 0; i < input; i++)
 	{
  		printf("%d", *(p + i));
  		if (i + 1 != input)
  		{
   			putchar(' ');
  		}
 	}
 	putchar('\n');
 	
 	system("pause");
 	return 0;
}

思路 2 ：
1、通过计算好最终应在的位置，直接将元素保存在相应位置。
2、注意 M 可能会超过 N 所以不能直接将元素放到 M 的位置，而应该放到 M % N 的位置。
3、如果 M 处理不好可能会使循环无法结束， 导致测试点超时。

	m = m % n;
	//方法一 通过两个循环分别保存 m 两边的元素
 	for (i = m; i != n; i++)
 	{
  		scanf("%d", &input[i]);
 	}
    	for(i = 0; i != m; i++)
    	{
    	    	scanf("%d", &input[i]);
    	}
    	//方法二 通过一个 do-while 保存元素
    	i = m;
    	do
 	{
  		scanf("%d", &input[i]);
  		i = (i + 1) % n;
 	} while (i != m);