实验8-1-7 数组循环右移 (20分)

http://pta.patest.cn/pta/test/13/exam/3/question/551

#include <stdio.h>

#define MAXN 10

int ArrayShift( int a[], int n, int m );

int main() {
int a[MAXN], n, m;
int i;
scanf("%d %d", &n, &m);
for ( i = 0; i < n; i++ ) scanf("%d", &a[i]);
ArrayShift(a, n, m);
for ( i = 0; i < n; i++ ) {
if (i != 0) printf(" ");
printf("%d", a[i]);
}
printf("\n");
return 0;

}

int ArrayShift( int a[], int n, int m ) {
int i,j=0,b[1000],c[1000],d,e,f,g[1000],k,s,p;
d=m;
if(n>m) {
for(i=0; i<n-m; i++) {
b[d++]=a[j++];
}
j=0;
d=m;
e=n;
f=e-d;
for(i=0; i<m; i++) {

c[j++]=a[f++];
}
j=0;
k=0;
for(i=0; i<m; i++) {

a[j++]=c[k++];
}
s=m;
for(i=0; i<n-m+1; i++) {

a[j++]=b[s++];

}
} else {
if(n%m==0) {
return a;

}
p=m%n;
m=p;
d=m;
for(i=0; i<n-m; i++) {
b[d++]=a[j++];
}
j=0;
d=m;
e=n;
f=e-d;
for(i=0; i<m; i++) {

c[j++]=a[f++];
}
j=0;
k=0;
for(i=0; i<m; i++) {

a[j++]=c[k++];
}
s=m;
for(i=0; i<n-m+1; i++) {

a[j++]=b[s++];

}
}

}