1008 数组元素循环右移问题 ——c++实现

1. 题目介绍

2. 具体代码实现

开始用了很笨的方法，要用四次循环进行移动。费劲巴拉写完，结果发现有两个用例未通过，以为是移动的过程在哪里出了错。参考大佬代码时发现，原来是M可能大于N！omg，所以一定要加上M%=N这句，怪自己考虑不周qaq

下面是我改后的满分代码，虽然麻烦些，但是自己思考的，还是想记录一下

#include<iostream>
using namespace std;
int main(){
    int num[200];    //因为要将前step个数移到数组外面，所以数组范围要扩大一倍
    int n,step;
    cin>>n>>step;
    step%=n;      //step可能大于n, 所以必须有这句！！
    for(int i=0;i<n;i++) 
        cin>>num[i];
    for(int i=0;i<step;i++)  //将前step个数移到超出数组后面
        num[n+i]=num[i];
    for(int i=n-step;i<n;i++)  //将倒数step个数移到数组最前面
        num[(i+step)%n]=num[i];
    for(int i=step;i<n-step;i++)   //将除去前step和后step个数的中间部分向后移动step
        num[i+step]=num[i];
    for(int i=0;i<step;i++)   //将移到数组外面的step个数移到第step+1个位置起
        num[step+i]=num[n+i];
    for(int i=0;i<n;i++){
        if(i!=0)
            cout<<" ";
        cout<<num[i];
    }
    return 0;
}

另外，从大佬那里get到了正确的移动数组方法。自定义reverse函数进行三次翻转即可。虽然也要小心每次翻转的范围，避免多1少1，但至少不需要向我这样既要考虑for循环的范围，又要考虑移动数组的范围了，真好（长舒一口气）

下面是我用reverse函数改后的算法

#include<iostream>
using namespace std;
void reverse(int *arr,int start,int end){
    for(int i=start;i<=(start+end)/2;i++){  //"="不要落
        int t=arr[i];
        arr[i]=arr[end+start-i];
        arr[end+start-i]=t;
    }
}
int main(){
    int n,step;
    cin>>n>>step;
    int num[n];
    step%=n;      //必须要写！!
    for(int i=0;i<n;i++)
        cin>>num[i];
    reverse(num,0,n-step-1);
    reverse(num,n-step,n-1);
    reverse(num,0,n-1);
    for(int i=0;i<n;i++){
        if(i!=0)
            cout<<" ";
        cout<<num[i];
    }
    return 0;
}