[已解决]帮帮我吧

llf123456

实验8-1-7 数组循环右移 (20分)
本题要求实现一个对数组进行循环右移的简单函数：一个数组a中存有n（>0）个整数，将每个整数循环向右移m（≥0）个位置

​（最后m个数循环移至最前面的m个位置）。

函数接口定义：
int ArrayShift( int a[], int n, int m );
其中a[]是用户传入的数组；n是数组的大小；m是右移的位数。函数ArrayShift须将循环右移后的数组仍然存在a[]中。

裁判测试程序样例：
#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;
}
输入样例：
6 2
1 2 3 4 5 6
输出样例：
5 6 1 2 3 4


//这是我的代码，为什么出错了
int ArrayShift( int a[], int n, int m )
{
    int i;
    int t[100];
    for(i=0;i<n;i++)
    {
        t[i] = a[i];
    }
    for(i=0;i<n;i++)
    {
    if(i<m){
        a[i]=t[i+n-m];
    }else{
        a[i]=t[i-m];
    }
    }
}

最佳答案

月排行榜 / 总排行榜

jackz007

2021-1-6 12:54:06

int ArrayShift(int a[] , int n , int m)
{
        int i , j , t                                                    ;
        if(m < n) for(i = 0 ; i < m ; i ++) {
                for(t = a[n - 1] , j = n - 1 ; j ; j --) a[j] = a[j - 1] ;
                a[0] = t                                                 ;
        }
        return 0                                                         ;
}

跳转到最佳答案楼层

jackz007

int ArrayShift(int a[] , int n , int m)
{
        int i , j , t                                                    ;
        if(m < n) for(i = 0 ; i < m ; i ++) {
                for(t = a[n - 1] , j = n - 1 ; j ; j --) a[j] = a[j - 1] ;
                a[0] = t                                                 ;
        }
        return 0                                                         ;
}