PAT乙级 1008 数组元素循环右移问题

传送门

思路：
首先需要移动m个，题目中并没有给出m的数值范围，所以就要与n进行判断，加入m>n，那么就会存在多余的移动，共（m/n圈）。可以使用m=m%n来解决这个问题。
把m修正过后，再对数组进行处理。
循环左移m个数据时，是把前m个数据倒置，再把后n-m个数据倒置，最后再将整个数组倒置
循环右移m个数据时，是把后m个数据倒置，再把前n-m个数据倒置，最后再将整个数组倒置
因为m可能为0，此时就没必要进行倒置操作，直接输出结果就是。

代码如下：

#include<stdio.h>
#include<stdlib.h>
void reverseArr(int *arr,int start, int end);
 int main()
 {
     int n,m;
     scanf("%d",&n);
     scanf("%d",&m);
     //并不能确定m一定比n小，当m大于n时，其实是循环了多余的m/n圈，所以直接去掉多余的循环
     m=m%n;
     int *arr=(int *)(malloc(sizeof(int)*n));
     for(int i=0;i<n;++i)
     {
         scanf("%d",&arr[i]);
     }
    
    //这里需要进行判断m是否等于0，否则就是将整个数组倒置
    if(m!=0)
    {
        reverseArr(arr,n-m,n-1);
        reverseArr(arr,0,n-m-1);
        reverseArr(arr,0,n-1);
    }

    //处理完毕，输出数据
    for(int i=0;i<n-1;++i)
    {
        printf("%d ",arr[i]);
    }
    printf("%d",arr[n-1]);
    return 0;
 }

 //抽离一个倒置数组的函数
//arr代表待倒置的数组，start是开始分离的下标，end是结束的下标
 void reverseArr(int *arr,int start, int end)
 {
     while(start<end)
     {
         int temp=arr[start];
         arr[start]=arr[end];
         arr[end]=temp;
         ++start;
         --end;
     }
 }