数组A为{x0,x1,x2,x3,x4,x5....,xn-1}循环左移p之后为{xp,xp+1,xp+1,...,xn-1,x0,x1,x2,..xp-1}
思路:
假设数组为{1,2,3,4,5,6,7,8,9,10},p为3
1、将数组A转置,变为{10,9,8,7,6,5,4,3,2,1};
2、将转置后的数组A前n-p个元素转置,变为{4,5,6,7,8,9,10,4,3,2,1}
3、将后p个元素转置,变为{4,5,6,7,8,9,10,1,2,3};
程序如下:
#include<stdio.h>
#define N 10
void convert(int a[],int p)
{
int i,temp;
for(i=0;i<N/2;i++)
{
temp=a[i];
a[i]=a[N-1-i];
a[N-1-i]=temp;
}
for(i=0;i<(N-p)/2;i++)
{
temp=a[i];
a[i]=a[N-p-1-i];
a[N-p-1-i]=temp;
}
for(i=N-p;i<N-p/2;i++)
{
temp=a[i];
a[i]=a[2*N-p-1-i];
a[2*N-p-1-i]=temp;
}
}
int main()
{
int a[N]={1,2,3,4,5,6,7,8,9,10};
int i,p;
printf("input p\n");
scanf("%d",&p);
if(p<0||p>N-1)
{
printf("input error\n");
return -1;
}
convert(a,p);
for(i=0;i<N;i++)
printf("%6d",a[i]);
}
输出:
input p
3
4 5 6 7 8 9 10 1 2 3请按任意键继续. . .