循环右移

最新推荐文章于 2021-05-29 18:59:33 发布

cl181260

最新推荐文章于 2021-05-29 18:59:33 发布

阅读量700

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/cl181260/article/details/80183241

本文介绍了一种在一维数组中实现元素循环右移的方法，该方法仅使用了一个额外的存储单元来完成位移操作。文章详细展示了如何通过三个步骤重新组织数组中的元素：首先保存需要移动的部分到临时存储；其次将剩余部分向前移动；最后将临时存储的数据放回数组末尾。此方法适用于长度小于100的数组，并提供了完整的C语言代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编写程序，将一维数组A（下标从1开始）中的元素循环右移k位，要求只用一个元素大小的附加存储。

第一行输入一维数组A的长度n和循环位移位数k(0<n<100;0<k<100)，用空格分开。

第二行输入n个元素。

输出循环右移k位后的一维数组。

6 3

1 2 3 4 5 6

4 5 6 1 2 3

#include <stdio.h>
#include <stdlib.h>
void fun(int a[], int n, int m)
{
    int s[m];
    int i;
    for(i = 0; i < m; ++i)
    {
        s[i] = a[i];
    }
    for(i = 0; i < n - m; ++i)
    {
        a[i] = a[i + m];
    }
    for(i = n - m; i < n; ++i)
    {
        a[i] = s[i + m - n];
    }
}

int main()
{
    int n,m,i,a[1000];
    m=m%n;
    scanf("%d %d",&n,&m);
    for(i=0;i<n;i++)
    scanf("%d",&a[i]);
    fun(a,n,n-m);
    for(i=0;i<n;i++)
    printf("%d ",a[i]);
    return 0;
}