一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?
输入格式:
每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0);第2行输入N个整数,之间用空格分隔。
输出格式:
在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。
#include <stdio.h>
void reverse(int *L,int start,int end){
int revTime = (end - start +1)/2; //数值交换次数
for(int i = 0; i < revTime ;i++){ //数值交换
L[start+i] = L[start+i]+L[end-i];
L[end-i] = L[start+i] - L[end - i];
L[start+i] = L[start+i] - L[end - i];
}
}
int main(void){
int N,M;
scanf("%d %d",&N,&M);
int array[101];
for(int i = 0;i<N;i++){
scanf("%d",&array[i]); //获取数组元素
}
M = M%N; //关键之关键啊
reverse(array,0,N-M-1);
reverse(array,N-M,N-1);
reverse(array,0,N-1);
for(int i = 0;i < N;i++){
printf(i?" %d":"%d",array[i]);
}
}
自己做完有两个测试通不过,去看了柳神的题解,她说右移的M要对N取余,因为M有可能超过N
我才恍然大悟,原来问题在这里,差点整个算法删掉重投再来!原因还是自己不够细心啊!
反正也没人看,随便吐槽一下吧
自学真的好难啊,老是怀疑自己的方法不对,怀疑自己的进度慢,其实如果我还有300天才考研的话,我的时间已经是很够了的,唯一要做的就是专心致志,沉下气来一点一点攻破就好了, 别人在开始学的时候也会觉得难的,不要质疑自己!加油,努力300天我要上浙大!!