用题目中的例子先将思路表示出来:
1 | 2 | 3 | 4 | 5 | 6 | ||
1 | 2 | 3 | 4 | 5 | 6 |
需要移动的步数是num,也就是数组中最后num个数字要依次往前移,只要创建一个稍大一点的数组暂时存放最后几个数字,就可以用一个数组完成移动操作了。
#include <stdio.h>
int main(){
int n,num,t;
scanf("%d %d",&n,&num);
num=num%n;//防止输入的num比n大
int m[n+num];
for(int i=0;i<n;i++){
scanf("%d",&m[i]);
}
//从最后一个开始,往前依次将数字往后移num个位置,前面即可空出num个位置
for(int i=n-1;i>=0;i--){
m[i+num]=m[i];
}
//将编号为n后的数字依次往前补
//1 2 3 4 5 6
// 1 2 3 4 5 6
for(int j=n;j<=n+num-1;j++){
t=m[j];
m[j]=m[j-n];
m[j-n]=t;
}
printf("%d",m[0]);
for(int i=1;i<n;i++)
{
printf(" %d",m[i]);
}
return 0;
}