数组循环右移

末蓝、 2023-10-11 15:59 18阅读 0赞

本题要求编写程序，将数组a中的每个元素循环向右移m个位置，即将数组a中元素由a\[0\]、a\[1\]、⋯、a\[n−1\]变换为第a\[n−m\]、a\[n−m+1\]、⋯、a\[n−1\]、a\[0\]、a\[1\]、⋯、a\[n−m−1\]。

#### 输入格式： ####

输入第1行给出n（1≤n≤100）和m（1≤n≤100），第2行输入n个整数，之间用空格分隔。

#### 输出格式： ####

在一行中输出循环移位后的数组元素，每个元素后有一个空格。

#### 输入样例： ####

3 2
    1 2 3

#### 输出样例： ####

2 3 1

代码实现：

#include<stdio.h>
    int main()
    {
    	int n = 0, m = 0;
    	int a[105] = {0};
    	scanf("%d %d", &n, &m);
    	for (int i = 0;i < n;i++)
    	{
    		scanf("%d", &a[i]);
    	}//以上就是前期的准备工作
    	if(n==1)
    	{
    		printf("%d", a[0]);
    	}
    	for (int j = 1;j <= m;j++)//数组循环右移，一般使用双循环实现，外循环是整体数据右移几次
    	{
    	for (int i = n-1;i >=0;i--)
    	{//内循环是实现右移一位
    		a[i + 1] = a[i];
    	}
    	a[0] = a[n];//这里是实现一个看似循环的条件
    	}
    	for (int i = 0;i < n;i++)
    	{//对输出格式进行格式化
    		if (i == 0)
    			printf("%d", a[i]);
    		else
    			printf(" %d", a[i]);
    	}
    	return 0;
    }

**分析：**其实数组右移的实现就相当于是插入的过程，例如：1,2,3,4,5,6 六个数据如果右移一位，其实就是相当于把6移出来插入到a\[0\]的位置，也就是6,1,2,3,4,5，以此类推，右移两位就是5,6,1,2,3,4

发表评论取消回复

表情：

评论列表（有 0 条评论，18人围观）

还没有评论，来说两句吧...

相关阅读

相关数组循环右移

组循环右移问题：给定一个长度为n的数组，将其向右循环移动k位得到一个新的数组。要求空间复杂度为O(1)。（此题为LeetCode上的编程题，但是在我遇到多益网络的面试之前...

约定不等于承诺〃/ 2024年04月18日 08:01/ 0 赞/ 62 阅读

相关数组循环右移

本题要求编写程序，将数组a中的每个元素循环向右移m个位置，即将数组a中元素由a\[0\]、a\[1\]、⋯、a\[n−1\]变换为第a\[n−m\]、a\[n−m+1\]、⋯、

末蓝、/ 2023年10月11日 15:59/ 0 赞/ 19 阅读

相关数组循环右移（C语言实现）

习题8-3 数组循环右移（C语言实现） include <stdio.h> define MAXN 10 int ArrayShift(

清疚/ 2023年07月22日 11:24/ 0 赞/ 3 阅读

相关数组元素循环右移问题

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将AAA中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A

偏执的太偏执、/ 2023年07月18日 14:26/ 0 赞/ 4 阅读

相关方阵循环右移

题目：本题要求编写程序，将给定n×n方阵中的每个元素循环向右移m个位置，即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。

冷不防/ 2023年01月01日 12:57/ 0 赞/ 168 阅读

相关数组右移

1.题目假设有一个有 n 个元素的数组，求该数组右移 k 个元素后的数组，要求算法的空间复杂度为 O(1) 。输入数据右三行，第一行表示数组元素个数 n ，第二行表示数

约定不等于承诺〃/ 2022年06月10日 08:51/ 0 赞/ 178 阅读

相关数组元素循环右移问题

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0 A1 ⋯AN−1 ）变换为（AN−M⋯AN−1 A

素颜马尾好姑娘i/ 2022年05月21日 07:29/ 0 赞/ 270 阅读

相关数组元素循环右移问题

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯

谁借莪１个温暖的怀抱￠/ 2022年05月12日 15:26/ 0 赞/ 207 阅读

相关 1008 数组元素循环右移问题

题目描述一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0 A1 ⋯ AN−1

- 日理万妓/ 2022年04月22日 10:52/ 0 赞/ 205 阅读

相关 PTA：数组元素循环右移问题

数组元素循环右移问题（20 分） -------------------- 文章目录数组元素循环右移问题（20 分） 1. 题目描述

我会带着你远行/ 2021年09月26日 15:28/ 0 赞/ 355 阅读