思路:首先确定这个数组的大小N,然后输入需要右移动多少位M,我们发现,每次移动这个数组大小的次数,就会是原来的数组状态,所以我们可以直接M%N得到小于数组的次数,再进行输出被右移动的数组右端数,再输出左端未被移动的,拼接起来就是右移后得出的最新数组!
本算法是自我思考得到的结论,我认为这是比较能理解的比较简单的方法,如有同行更简单的算法,欢迎前来指点!
后面附上代码(编译器是dev,语言是C语言):
#include<stdio.h>
int A[101],N,M,i,j,K;
int main(){
scanf("%d %d",&N,&M);
for(i = 1;i<=N;i++){
scanf("%d",&A[i]);
}
M = M%N;
j = N-M+1;
for(i = 1;i<=N;i++){
if(M == 0){
printf("%d",A[i]);
if(i != N){
printf(" ");
}
}else{
if(j<=N){
printf("%d ",A[j]);
}else if(j>N){
K = j%N;
printf("%d",A[K]);
if(K!=(N-M)){
printf(" ");
}
}
j++;
}
}
printf("\n");
return 0;
}