时间:2021-05-20
C 语言是一种通用的、面向过程式的计算机程序设计语言。1972 年,为了移植与开发 UNIX 操作系统,丹尼斯·里奇在贝尔电话实验室设计开发了 C 语言。
C 语言是一种广泛使用的计算机语言,它与 Java 编程语言一样普及,二者在现代软件程序员之间都得到广泛使用。
题目内容:
解题思路
方法一:
这是我自己摸索出来的一种方法,通过对数组的多次逆置来达到循环的效果,一共对数组进行了三次逆置,所以就需要构造一个函数,
这个函数既可以逆置一个数组,也可以逆置数组的部分区间。
1,先将整个数组[0,N)逆置一遍;
2,将数组的前部分区间[0,M)进行逆置;
3,将数组的后部分区间[M,N)进行逆置;
假设N=2,M=2,具体数组为nums[6]={1,2,3,4,5,6};则逆置过程如下图所示:
代码如下:
#include<stdio.h>void printArray(int nums[],int len);void reverseArrayPro(int nums[],int begin,int end);int main(){ int len,move; int i = 0; scanf("%d%d",&len,&move); int nums[len]; for(i = 0;i < len;i++){ scanf("%d",&nums[i]); } move = move%len; reverseArrayPro(nums,0,len); reverseArrayPro(nums,0,move); reverseArrayPro(nums,move,len); printArray(nums,len); return 0;}//数组打印void printArray(int nums[],int len){ int i=0; for(i = 0; i < len; i++){ if(i==len-1) printf("%d",nums[i]); else printf("%d ",nums[i]); }}//改进版数组就地逆置void reverseArrayPro(int nums[],int begin,int end){ int i=0; int j=1; for(i=begin;i<(end-begin)/2+begin;i++){ int temp = nums[i]; nums[i]=nums[end-j]; nums[end-j]=temp; j++; }}
方法二:
这是我在网上看的一种方法,这种方法跟我的方法比我的方法简单许多,实际上它没有移动数组中的元素,而只是简单地改变了一下数组中元素的遍历
顺序,先遍历出数组中 N-M ~ N-1号元素,再遍历出0~N-M-1号元素。
代码如下:
#include<stdio.h>int main(){ int len,move; int i = 0; scanf("%d%d",&len,&move); int nums[len]; for(i = 0;i < len;i++){ scanf("%d",&nums[i]); } move = move%len; for(i = len-move;i<len;i++){ printf("%d ",nums[i]); } for(i = 0;i<len-move;i++){ if(i==len-move-1) printf("%d",nums[i]); else printf("%d ",nums[i]); } return 0;}总结
到此这篇关于C语言数组元素循环右移问题及解决方法的文章就介绍到这了,更多相关C语言数组元素循环右移问题内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持!
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
现需要向数组中循环插入字符串,但C#中的数组是不支持动态添加元素的,只能创建固定大小的数组,该如何解决呢? 参考了网上资料,觉得比较好的解决方法:使用泛型
如下所示:#includeintmain(){intnum[5],num1[5];inti,j,k=1;intt,n;print
本文实例讲述了C语言基于循环链表解决约瑟夫环问题的方法。分享给大家供大家参考,具体如下:概述:约瑟夫环问题,是一个经典的循环链表问题,题意是:已知n个人(以编号
在易语言中,一维数组的用法灵活性较强,所以实际应用起来也能够解决很多问题。我们本次来说明下易语言一维数组的成员操作方法及技巧。1、首先,我们打开易语言编程工具,
解决方法:补充:idea中yml文件图标小绿叶变成小网格问题及自动提示失效解决方法idea中yml文件图标小绿叶变成小网格问题及自动提示失效解决方法.yml文件