一、数组投机取巧法
1.思路
题目要求很简单,使用一个数组实现整体的循环右移。这道题有几个需要注意的点:
第一,只能使用一个数组。由于N≤100,可将数组长度设为200,在输入的整数后多加一倍空间存放循环后的部分;
第二,把右移转化为左移。按照习惯,大部分人都是从下标0开始使用数组,因此将右移M个位置转化为左移N-M个位置更符合思维习惯。
第三,测试点中存在M比N大的“套娃”情况。比如一个长度为5的数组要循环移动13个位置,直接用M=13可能会出现问题。不难看出这13次中截止到10次是原地踏步(两个循环)的,真正移动的次数是3,即M%N;
第四,最后一个输出不能有空格。用for循环先依次打印带有空格的前x-1个数,再单独打印最后一个数即可。
2.代码
#include <stdio.h>
int main(){
int M,N,num;
int i;
int array[200] = {0};
scanf("%d %d",&N,&M);
//计算真正需要移动的位置M
if(M>N){
M = M%N;
}
//接收N个整数
for(i=0;i<N;i++){
scanf("%d",&num);
array[i] = num;
}
//将需要移动的整数依次存入这N个整数后面
for(i=N;i<2*N-M;i++){
array[i] = array[i-N];
}
//打印循环后的整数,舍弃掉前N-M个即需要移动的整数
for(i=N-M;i<2*N-M-1;i++){
printf("%d ",array[i]);
}
//单独打印最后一个,避免空格
printf("%d",array[i]);
return 0;
}
二、三次逆置法
1.思路
有别于使用延长数组的取巧法,大部分题解推崇三次逆置,即分别将整个数组逆置一次、将前M个整数逆置一次、将后N-M个整数逆置一次,得到题解。
2.代码
#include <stdio.h>
int main(){
int M,N,num;
int i,temp;
int array[100] = {0};
scanf("%d %d",&N,&M);
M = M % N;
//接收整数
for(i=0;i<N;i++){
scanf("%d",&num);
array[i] = num;
}
//对数组进行整体逆置
for(i=0;i<N/2;i++){
temp = array[i];
array[i] = array[N-i-1];
array[N-i-1] = temp;
}
//对循环移动到队头的M个整数进行逆置
for(i=0;i<M/2;i++){
temp = array[i];
array[i] = array[M-i-1];
array[M-i-1] = temp;
}
//对剩下的N-M个整数进行逆置
for(i=0;i<(N-M)/2;i++){
temp = array[M+i];
array[M+i] = array[N-i-1];
array[N-i-1] = temp;
}
for(i=0;i<N-1;i++){
printf("%d ",array[i]);
}
printf("%d",array[i]);
return 0;
}