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

 更新时间:2022年07月22日 10:39:44   作者:张尽欢  
这篇文章主要介绍了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就可以去掉多余无意义的左移。

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • C++实现图书馆案例

    C++实现图书馆案例

    这篇文章主要为大家详细介绍了C++实现图书馆案例,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-06-06
  • OpenCV 2.4.3 C++ 平滑处理分析

    OpenCV 2.4.3 C++ 平滑处理分析

    平滑也称模糊, 是一项简单且使用频率很高的图像处理方法,本文将详细介绍OpenCV 2.4+ C++ 平滑处理,需要了解更多的朋友可以详细参考下
    2012-11-11
  • 如何用c语言完成俄罗斯方块小游戏

    如何用c语言完成俄罗斯方块小游戏

    这篇文章主要介绍了如何使用C语言开发一个简单的俄罗斯方块游戏,涵盖了游戏设计、数据结构、核心逻辑和实现步骤,文中通过代码介绍的非常详细,需要的朋友可以参考下
    2024-12-12
  • C语言实现ATM自动取款机系统的示例代码

    C语言实现ATM自动取款机系统的示例代码

    ATM自动取款机系统是银行业务流程中十分重要且必备的环节之一,在银行业务流程中起着承上启下的作用。本文将用C语言实现一个简单的ATM自动取款机系统,需要的可以参考一下
    2022-08-08
  • C++  boost 时间与日期处理详细介绍

    C++ boost 时间与日期处理详细介绍

    这篇文章主要介绍了C++ boost 时间与日期处理详细介绍的相关资料,这里提供实例代码,及实现效果,需要的朋友可以参考下
    2016-11-11
  • C++中对C语言结构体用法的扩充

    C++中对C语言结构体用法的扩充

    今天小编就为大家分享一篇关于C++中对C语言结构体用法的扩充,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2018-12-12
  • C语言三分钟精通时间复杂度与空间复杂度

    C语言三分钟精通时间复杂度与空间复杂度

    算法复杂度分为时间复杂度和空间复杂度。其作用: 时间复杂度是度量算法执行的时间长短;而空间复杂度是度量算法所需存储空间的大小
    2022-02-02
  • C++使用map实现多进程拷贝文件的程序思路

    C++使用map实现多进程拷贝文件的程序思路

    这篇文章主要介绍了C++使用mmap实现多进程拷贝文件,通过本文给大家分享程序思路及完整代码,代码简单易懂,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-12-12
  • c++实现俄罗斯方块游戏代码

    c++实现俄罗斯方块游戏代码

    大家好,本篇文章主要讲的是c++实现俄罗斯方块游戏代码,感兴趣的同学赶快来看一看吧,对你有帮助的话记得收藏一下
    2022-01-01
  • Seesion在C++服务端的使用方法

    Seesion在C++服务端的使用方法

    这篇文章主要介绍了Seesion在C++服务端是怎么使用的?本文给出了解决方案和实例代码供大家参考,需要的朋友可以参考下
    2020-02-02

最新评论