0
点赞
收藏
分享

微信扫一扫

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

#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++];


}
}


 }

举报

相关推荐

0 条评论