[C++知识库]PAT B1008

思路：

1.一开始和参考解法想的一样，就是直接输出，先输出后半元素，再输出前半的元素，不改变数组的内容。

2.但又放弃了这个想法，因为感觉是要变换数组，所以还是尝试了一个变换的方法。但变换方法显然比直接输出要差很多。

3.因为这里没有想到好的变换方法，所以变换方法肯定无法达到题中要求的尽可能减小移动次数的要求，这里的想法是定义函数用于一次移动，之后对n次移动，只需运行n次该函数即可。代码如下：

#include<cstdio>
int a[110];
void move(int* &a,int n){
	int tmp=a[n-1],i;
	for(i=n-2;i>-1;i--){
		a[i+1]=a[i];
	}
	a[0]=tmp;
}
int main(){
	int N,M,i;
	scanf("%d%d",&N,&M);
	for(i=0;i<N;i++){
		scanf("%d",&a[i]);
	}
	int *p=a;
	while(M--){
		move(p,N);
	}
	for(i=0;i<N-1;i++){
		printf("%d ",a[i]);
	}
	printf("%d",a[N-1]);
	return 0;
}

这里发现一个之前没注意到的问题，就是在C++中使用&表示引用时，引用的变量如果是数组，不能使用int &a[]这样的定义，正确的做法是定义指向该数组的指针，然后再使用&进行引用。

还有一个需要注意的点是，这里未给出M和N的具体大小比较，所以为了操作简便，同时考虑到效率问题，进行M=M%N的修正处理。