华为机试——数循环移位

#include<iostream>
//cosnt int N=100;
using namespace std;
void fun(int *p,int n,int k);
void main()
{
    int a[5]={1,2,3,4,5};
    int i;
    fun(a,5,2);
    for(i=0;i<5;i++)
        cout<<a[i]<<" ";
    cout<<endl;
}
void fun(int *p,int n,int k)
{
    int temp;
    int i;
    k=k%n;
    //k>0右移
    if(k>0)
    {
        while(k)
        {
            temp=p[n-1];
            for(i=n-1;i>0;i--)
                p[i]=p[i-1];
            p[0]=temp;
            k--;
        }
    }
    //k<0左移
    else if(k<0)
    {
        k=-k;
        while(k)
        {
            temp=p[0];
            for(i=1;i<n;i++)
                p[i-1]=p[i];
            p[n-1]=temp;
            k--;
        }

    }
}