PAT乙级1008. 数组元素循环右移问题 (20)

/*

2017年5月24日重写该题，发现不用投机取巧的办法更方便

#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;

int a[200];
int main() {
	memset(a,0,sizeof(a));
	int n = 0,m = 0;
	cin>>n>>m;
	int T = n;
	m = m%n; //若m>n,可以降低复杂度

	while(T--) {
		cin>>a[n-T-1];
	}

	while(m--) {
		int cache = a[0];
		for(int i = n-1 ; i >=0; --i) {
			int c = (i+1)%n;  //循环使用
			a[c]=a[i];
		}
		a[1] = cache;
	}

	cout<<a[0];
	for(int i = 1 ; i < n; ++i) {
		cout<<' '<<a[i];
	}
	return 0;
}

*/

这道题写的有点投机取巧，题目本来要求

“在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置”

“需要考虑程序移动数据的次数尽量少”

我则干脆不变序数组，直接用移出点进行输出。。。

一开始总是部分正确，后来发现题目里有陷阱

“第1行输入N ( 1<=N<=100)、M（M>=0）；”

所以M是有可能比N大的，因此若M大于N，对M进行取余

#include <cstdio>
int array[105] ;
int main(void ) {
	int N{0},M{0};
	scanf("%d %d",&N,&M);
	if(M > N) M = M%N; //特别注意有可能M的值比N大 
	
	for(int i = 0 ; i < N ; i ++) {
		scanf("%d",&array[i]);
	}
	
	int i = N-M;
	for(int j = 0 ; j<N ; j ++) 
	//用类似循环输出的方式输出数据
	//j为计数器 
	{
		if(i == N-M  )  printf("%d",array[i%N]);
		else printf(" %d",array[i%N]);
		i++;
	}

	return 0;

}

原题地址： 点击打开链接

一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A₀A₁……A_N-1）变换为（A_N-M …… A_N-1 A₀ A₁……A_N-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式：每个输入包含一个测试用例，第1行输入N ( 1<=N<=100)、M（M>=0）；第2行输入N个整数，之间用空格分隔。

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

输入样例：

6 2
1 2 3 4 5 6

输出样例：

5 6 1 2 3 4