PTA1008 C++实现 数组元素循环右移问题

1008 数组元素循环右移问题 (20分)
一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由
（最后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.有比较偷懒一点的方法就是不考虑移动的问题，只用找出开始输出的位置再依次输出便可。（虽然这种方法很简单但我觉得这种方法有点偷懒，不是题目想考的方向，所以我抛弃了这种方法）
2.依次把各个数向右移动一个，循环M次。但是如果N和M都比较大时会运行超时，所以这种方法不可行。
3.依次找到每个数要移动的位置再进行移动。列如：

6 2
1 2 3 4 5 6

时。1要移动到数组第三个位置，number[2]=number[0]
即：2=((0+M)%N)
0->2->4->0(6)这样是一轮

“6由上面的算式可得到0”

1->3->5->1(7)为第二轮
这样6个数便都得到了移动。当移动的次数等于N时便出循环。
当然还有特殊情况：

1.M=0或M=N的倍数时直接出循环或不进入循环
2.N=1时直接出循环或不进入循环

4.把数组整个逆行打印后再分块逆向打印
1 2 3 4 5 6
整个逆向：6 5 4 3 2 1
6 5逆向5 6 4 3 2 1
4 3 2 1再逆向：5 6 1 2 3 4
再分情况讨论（这个是我做完题目后看的别人的方法，我用了第三种方法来写代码）

代码：

#include<iostream>
using namespace std;
int main()
{
	int N, M;
	int index;         //保存要移动到的位置
	int count = 0;		//移动的次数
	int start = 0;		//开始的位置
	int number[100];
	cin >> N >> M;
	for(int i=0;i<N;i++)
	cin >> number[i];
	for (int i = 0; count < N; i++) {
		if (M%N == 0)break;		//不移动时的特殊情况
		start = i;
		index = i + M;
		int temp = number[start];
		while (index%N != start) {
			int x = number[index % N];    //保留要移动到位置的值
			number[index%N] = temp;
			temp = x;
			index = (index + M);
			count++;
			if (index % N == start) {       //完成一个轮回最后一个数的移动
				number[index % N] = temp;
				count++;
			}
		}
		if (count == 0)count++;    //当只有一个数时的特殊情况
	}
	for (int i = 0; i < N; i++){  //打印结果
		cout << number[i];
		if (i<N-1)printf(" ");
	}
	return 0;
}