7-52 数组元素循环右移问题 (20 分)

思路:根据右移的单位大小将数组分成两部分 左边部分进行右移 首先把右边部分第一个数组赋值给临时变量 接着左边部分从右至左右移一个单位 结束后把临时变量赋值给左边部分数组下标最小的数组 这样就完成了一个单位的右移 重复多次就完成整个数组的右移啦

#include <stdio.h>
int main(){
    int a[100];
    int n,m,t,c;
    scanf("%d%d",&n,&m);
    for(int i = 0;i < n;i ++){
        scanf("%d",&a[i]);
    }
    m %= n;
        c = n - m;
        for(int i = c;i < n;i ++){
            t = a[i];
            
            for(int j = i;j > i - c;j --){
                a[j] = a[j - 1];
            }
            a [i - c ] = t;
        }
        for(int i = 0;i < n - 1;i ++){
        printf("%d ",a[i]);
        }
        printf("%d\n",a[n - 1]);
    return 0;
}

 

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 题目描述 给定一个长度不超过 100 的正整数序列,要求对这个序列进行循环右移操作。即将序列的最后一个元素移到第一个位置,其他元素依次向后移动一个位置。例如,将序列 {1, 2, 3, 4, 5} 循环右移一次得到序列 {5, 1, 2, 3, 4}。 输入格式 输入第一行给出正整数 N(≤100)和正整数 M(≤N),别为序列长度和循环右移的次数。第二行给出 N 个正整数,即待循环移的序列,每个数不超过 100。 输出格式 在一行中输出循环右移 M 次后的整数序列,每个数之间用空格隔开,序列结尾不能有多余空格。 输入样例 5 2 1 2 3 4 5 输出样例 4 5 1 2 3 思路析 将数的后 M 个元素移到数的前面,再将前面的元素移到数的后面。 代码实现 ### 回答2: 这道题目要求将给定循环右移k次,也就是将数的最后k个元素移到数的前k个位置。我们可以使用反转数的方式来解决这个问题,具体步骤如下: 1. 首先将整个数反转; 2. 将前k个元素反转; 3. 将剩余的n-k个元素反转。 这样操作之后,数就完成了k次右移的操作。 为什么这种做法是正确的呢?我们可以根据下图来析: 假设数为[1, 2, 3, 4, 5, 6, 7],我们要将其循环右移3次。 1. 我们首先将整个数反转,得到[7, 6, 5, 4, 3, 2, 1]; 2. 然后将前3个元素反转,得到[5, 6, 7, 4, 3, 2, 1]; 3. 最后将剩余的4个元素反转,得到[5, 6, 7, 1, 2, 3, 4]。 可以发现,这个结果就是原数右移3位之后的结果。原来的[1, 2, 3, 4, 5, 6, 7]的最后3个元素[5, 6, 7]移动到了最前面,而原来的前4个元素[1, 2, 3, 4]被移动到了数的最后面。这就是我们想要的结果。 总的来说,这个算法的时间复杂度是O(n),空间复杂度是O(1),非常高效。因此,相比于暴力法,使用反转数的方式是一个更好的解决方案。 ### 回答3: 问题描述 给定一个长度为 $N$ 的整型数 $A$,要求把 $A$ 中的元素循环右移 $M$ 个位置。即将 $A$ 中的元素从后往前依次取出放在数最前面,直到所有元素都被移位为止。 解决方法 解决这个问题的方法有很多种,下面列举其中两种方法。 方法一:暴力枚举 最简单直接的方法就是按照题意模拟,将数 $A$ 的元素循环右移 $M$ 个位置。具体实现思路如下: - 给定 $A$ 和循环右移的次数 $M$; - 循环 $M$ 次,每次循环将数 $A$ 的最后一个元素放在数的第一个位置;然后将数 $A$ 中的所有元素向后移动一位(除了第一个元素); - 循环结束后,数 $A$ 就被循环右移了 $M$ 个位置。 这种方法的时间复杂度是 $O(NM)$,如果 $N$ 和 $M$ 均较大时,运行效率较低。 方法二:三次翻转 通过析数循环右移的本质,可以发现循环右移实际上是对数的三段子序列翻转(参考反转字符串题目)。具体实现思路如下: - 给定 $A$ 和循环右移的次数 $M$; - 将数 $A$ 的前 $N-M$ 个元素翻转; - 将数 $A$ 的后 $M$ 个元素翻转; - 最后将整个数 $A$ 翻转,得到循环右移 $M$ 个位置后的结果。 这种方法的时间复杂度是 $O(N)$,因此是一种更优秀的解决方法。 代码示例 下面给出方法二的代码示例: void reverse(int* nums, int start, int end) { while(start < end) { int temp = nums[start]; nums[start] = nums[end]; nums[end] = temp; start++; end--; } } void rotate(int* nums, int numsSize, int k) { k = k % numsSize; reverse(nums, 0, numsSize - k - 1); reverse(nums, numsSize - k, numsSize - 1); reverse(nums, 0, numsSize - 1); } 这段代码中,reverse 函数用于将 nums 数中下标从 start 到 end 的元素翻转;rotate 函数用于将 nums 数中的元素循环右移 k 个位置。此外,k 可能比数的长度大,所以需要先对 k 取模。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值