原题链接:[编程入门]自定义函数之数字后移
解题思路:
①:设数组元素为n,移动位置为m,数组为A[]
②:把最后m个数变为前面m个数,相当于把数组A循环左移n-m个元素
③:要实现A中序列循环左移n-m个位置只需
1):先把A中前n-m个元素逆置
2):再把A中剩下的元素逆置
3):最后把A中所有元素整体逆置
逆置实现:
void Reverse(int *A,int p,int q)/*把p到q个数做一次逆置操作*/ { int term; for(int i=p,j=q;i<j;i++,j--)/*进行逆置换*/ { term=A[i]; A[i]=A[j]; A[j]=term; } }
④:输出结果
参考代码:
#include <stdio.h> #include <malloc.h> void Reverse( int *A, int p, int q ); /*把p到q个数做一次逆置操作*/ void con_vert( int *A, int n ); /*总转换函数*/ void input_data( int *A, int n ); /*输入数组元素*/ void out_put( int *A, int n ); /*输出函数*/ /*======================================*/ int main() { int *A; int n, m; while ( scanf( "%d", &n ) != EOF ) { A = (int *) malloc( n * sizeof(int) ); /*为数组开辟空间*/ input_data( A, n ); /*输入数据*/ con_vert( A, n ); /*进行转换*/ out_put( A, n ); /*输出结果*/ free( A ); /*释放空间*/ } return(0); } /*======================================*/ void input_data( int *A, int n ) /*输入数组元素*/ { for ( int i = 0; i < n; i++ ) scanf( "%d", &A[i] ); } /*======================================*/ void con_vert( int *A, int n ) /*总转换函数*/ { int m; scanf( "%d", &m ); /*输入开始移动的位置*/ if ( m <= 0 || m >= n )/*判断输入位置是否合法*/ return; else{ Reverse( A, 0, n - m - 1 ); Reverse( A, n - m, n - 1 ); Reverse( A, 0, n - 1 ); } } /*======================================*/ void Reverse( int *A, int p, int q ) /*把p到q个数做一次逆置操作*/ { int term; for ( int i = p, j = q; i < j; i++, j-- ) /*进行逆置换*/ { term = A[i]; A[i] = A[j]; A[j] = term; } } /*======================================*/ void out_put( int *A, int n ) /*输出函数*/ { for ( int i = 0; i < n - 1; i++ ) printf( "%d ", A[i] ); printf( "%d\n", A[n - 1] ); }
别忘点赞哦-.-
0.0分
54 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复