我的编程空间,编程开发者的网络收藏夹
学习永远不晚

c语言实现数组循环左移m位

短信预约 -IT技能 免费直播动态提醒
省份

北京

  • 北京
  • 上海
  • 天津
  • 重庆
  • 河北
  • 山东
  • 辽宁
  • 黑龙江
  • 吉林
  • 甘肃
  • 青海
  • 河南
  • 江苏
  • 湖北
  • 湖南
  • 江西
  • 浙江
  • 广东
  • 云南
  • 福建
  • 海南
  • 山西
  • 四川
  • 陕西
  • 贵州
  • 安徽
  • 广西
  • 内蒙
  • 西藏
  • 新疆
  • 宁夏
  • 兵团
手机号立即预约

请填写图片验证码后获取短信验证码

看不清楚,换张图片

免费获取短信验证码

c语言实现数组循环左移m位

c语言数组循环左移m位

#include<stdio.h>
//函数原型
void rightshiftleft(int *p_num,int n,int m);
void enterint(int *p_num,int n);
//主函数
void main(){
	int num[100] = {1,2,3,4,5},*p_num = num;
	int n = 5,m = 2;
	printf("Int =:");
	scanf("%d",&n);
	printf("M =:");
	scanf("%d",&m);
	//整数输入
	enterint(p_num,n);
	//数组左移
	rightshiftleft(p_num,n,m);
	for(int i = 0; i < n; i++){
	printf("%-5d",p_num[i]);
	}

}

//整数输入
void enterint(int *p_num,int n){
	for(;n > 0 ; n--){
	scanf("%d",p_num++);
	}
}

//循环数组左移算法
void rightshiftleft(int *p_num,int n,int m){
	//临时变量
	int temp = 0;
	//外层循环控制需要左移的次数
	for(int k = 0;k < m ; k++){

		temp = p_num[n - m + k];
		//内层循环控制n-m的数组元素整体右移一位
		for(int i = 0; i < n - m ; i++){
			p_num[n -m -i+ k] = p_num[n - m -1 -i +k];
		}
		p_num[k] = temp;
	}
}

数组循环左移的简单方法

本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>0)个整数,将每个整数循环向左移m(≥0)个位置,即将a中的数据由(a0a1…an-1)变换为(am…an-1a0a1…am-1)(最前面的m个数循环移至最后面的m个位置)。如果还需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?

输入格式

输入第1行给出正整数n(≤100)和整数m(≥0);第2行给出n个整数,其间以空格分隔。

输出格式

在一行中输出循环左移m位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。

输入样例

8 3
1 2 3 4 5 6 7 8

输出样例

4 5 6 7 8 1 2 3

代码如下:

#include<stdio.h>
int main()
{
    int n,m,i;
    scanf("%d%d",&n,&m);//获取n和m的值
    if(m>n)
        m=m%n;//去掉多余无意义的左移次数
    int a[n];
    for(i=n-m;i<n;i++)//先从左移后的位置开始存
        scanf("%d",&a[i]);
    for(i=0;i<n-m;i++)//再从a[0]往后存
        scanf("%d",&a[i]);
    for(i=0;i<n;i++)//输出数组中的各个元素
    {
        printf("%d",a[i]);
        if(i!=n-1)//这样是为了让结尾没有空格
            printf(" ");
    }
    return 0;
}

然后说一下这题的思路,题目的要求其实就是将数组左移m位,然后输出。

那么,我们其实可以先算出a[0]移动后的位置就是a[n-m](如输入样例中的8 3,左移三位后,a[0]元素的位置其实就移动到a[5]了),所以第一个for循环输入的是a[m-n]到a[n-1]的值,然后第二个for循环再从a[0]接着输入到a[m-n-1],最后再直接输出整个数组即可。

关于m>n的情况:当m>n的时候,我们可以发现,其实要左移的位置就是m%n(如n=3,m=4,其实就只需要左移4%3=1次),因为3个数左移3位还是本身,所以我们只需要在前面加一个判断,当m>n的时候,m=m%n就可以去掉多余无意义的左移。

以上为个人经验,希望能给大家一个参考,也希望大家多多支持编程网。

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

c语言实现数组循环左移m位

下载Word文档到电脑,方便收藏和打印~

下载Word文档

猜你喜欢

数组循环移位操作实例

这篇文章介绍了数组循环移位操作实例,有需要的朋友可以参考一下
2022-11-15

C语言如何实现数组移位、前移、后移与整体移动

这篇文章主要介绍“C语言如何实现数组移位、前移、后移与整体移动”,在日常操作中,相信很多人在C语言如何实现数组移位、前移、后移与整体移动问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”C语言如何实现数组移位、前
2023-07-05

c语言怎么循环加数组实现汉诺塔

今天小编给大家分享一下c语言怎么循环加数组实现汉诺塔的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,下面我们一起来了解一下吧。简介汉诺塔问题是学数据结构
2023-06-29

C语言中如何实现for循环

这篇文章主要介绍“C语言中如何实现for循环”,在日常操作中,相信很多人在C语言中如何实现for循环问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”C语言中如何实现for循环”的疑惑有所帮助!接下来,请跟着小编
2023-06-17

C语言如何实现循环输入

这篇文章主要介绍了C语言如何实现循环输入问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
2023-02-05

C语言怎么实现循环双链表

这篇文章主要介绍“C语言怎么实现循环双链表”,在日常操作中,相信很多人在C语言怎么实现循环双链表问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”C语言怎么实现循环双链表”的疑惑有所帮助!接下来,请跟着小编一起来
2023-06-25

c语言怎么用for循环给数组赋值

在C语言中,可以使用for循环给数组赋值。以下是一个示例:```c#include #define SIZE 5int main() {int arr[SIZE];int i;// 使用for循环给数组赋值for(i = 0; i arr[
2023-09-04

C语言如何实现顺序循环队列

这篇文章将为大家详细讲解有关C语言如何实现顺序循环队列,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。一、队列和循环队列基本概念队列:和栈相反,队列是一种先进先出(FIFO)的线性表。只允许在一端插入,在另
2023-06-29

C语言选择、循环、函数、数组与操作符实例分析

本篇内容介绍了“C语言选择、循环、函数、数组与操作符实例分析”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!1、选择语句如果你好好学习,校招时
2023-06-30

c语言移位运算的实现方式有哪些

C语言中移位运算有两种方式:左移和右移。1. 左移运算:用"2. 右移运算:用">>"表示,将一个数的各二进位全部右移若干位,低位丢弃,高位补0或补1,取决于原数的符号位。例如,将数a右移n位后,得到的结果为a >> n。需要注意的是,右移
2023-09-14

C语言带头双向循环链表怎么实现

这篇“C语言带头双向循环链表怎么实现”文章的知识点大部分人都不太理解,所以小编给大家总结了以下内容,内容详细,步骤清晰,具有一定的借鉴价值,希望大家阅读完这篇文章能有所收获,下面我们一起来看看这篇“C语言带头双向循环链表怎么实现”文章吧。带
2023-06-30

编程热搜

  • Python 学习之路 - Python
    一、安装Python34Windows在Python官网(https://www.python.org/downloads/)下载安装包并安装。Python的默认安装路径是:C:\Python34配置环境变量:【右键计算机】--》【属性】-
    Python 学习之路 - Python
  • chatgpt的中文全称是什么
    chatgpt的中文全称是生成型预训练变换模型。ChatGPT是什么ChatGPT是美国人工智能研究实验室OpenAI开发的一种全新聊天机器人模型,它能够通过学习和理解人类的语言来进行对话,还能根据聊天的上下文进行互动,并协助人类完成一系列
    chatgpt的中文全称是什么
  • C/C++中extern函数使用详解
  • C/C++可变参数的使用
    可变参数的使用方法远远不止以下几种,不过在C,C++中使用可变参数时要小心,在使用printf()等函数时传入的参数个数一定不能比前面的格式化字符串中的’%’符号个数少,否则会产生访问越界,运气不好的话还会导致程序崩溃
    C/C++可变参数的使用
  • css样式文件该放在哪里
  • php中数组下标必须是连续的吗
  • Python 3 教程
    Python 3 教程 Python 的 3.0 版本,常被称为 Python 3000,或简称 Py3k。相对于 Python 的早期版本,这是一个较大的升级。为了不带入过多的累赘,Python 3.0 在设计的时候没有考虑向下兼容。 Python
    Python 3 教程
  • Python pip包管理
    一、前言    在Python中, 安装第三方模块是通过 setuptools 这个工具完成的。 Python有两个封装了 setuptools的包管理工具: easy_install  和  pip , 目前官方推荐使用 pip。    
    Python pip包管理
  • ubuntu如何重新编译内核
  • 改善Java代码之慎用java动态编译

目录