7-301 sdut- C语言实验-数组逆序（数组移位）

有n个整数，使其最后m个数变成最前面的m个数，其他各数顺序向后移m（m < n < 100)个位置。

输入格式:

输入数据有2行，第一行的第一个数为n，后面是n个整数，第二行整数m。

输出格式:

按先后顺序输出n个整数。

输入样例:

5 1 2 3 4 5
2

输出样例:

在这里给出相应的输出。例如：

4 5 1 2 3

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

思路

1. 在主函数中输入n,数组a，m,调用move函数
2. 在move函数中定义一个辅助数组temp，用来存储移动后的元素。
3. 将原数组中的后m个元素复制到temp数组的前m个位置。
4. 将原数组中的前n-m个元素复制到temp数组的后n-m个位置。
5. 遍历temp数组，依次输出数组中的元素。

代码

#include<stdio.h>
void move(int a[], int n, int m)
{
    int i, j, temp[100];
    
    // 将数组a中后m个元素复制到temp数组的前m个位置
    for (i = n - m, j = 0; i < n; i++, j++)
    {
        temp[j] = a[i];
    }
    
    // 将数组a中前n-m个元素复制到temp数组的后n-m个位置
    for (i = 0, j = m; i < n - m; i++, j++)
    {
        temp[j] = a[i];
    }
    
    // 输出temp数组中的元素
    for (i = 0; i < n; i++)
    {
        if (i == n - 1)
            printf("%d", temp[i]);
        else
            printf("%d ", temp[i]);
    }
}

int main()
{
    int i, n, m, a[100];
    
    // 输入数组的大小n
    scanf("%d", &n);
    
    // 输入数组的元素
    for (i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }
    
    // 输入移动的位置数m
    scanf("%d", &m);
    
    // 调用move函数
    move(a, n, m);
    
    return 0;
}