思路:
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的修正处理。