Manchester

用户名：wenyajie

访问量：312809

签　名：

在历史前进的逻辑中前进，这个逻辑就是人心向背的逻辑

等　　级
排　　名	1
经　　验	62746
参赛次数	1
文章发表	188
年　　龄	0
在职情况	学生
学　　校	Xiamen University
专　　业	计算机科学

　　自我简介：

在历史前进的逻辑中前进，这个逻辑就是人心向背的逻辑

TA的其他文章

Manchester- C语言考试练习题_排列(题目的真谛，运行很快）
浏览：5619

Manchester- DNA(最容易理解-带图）
浏览：5146

Manchester- IP判断（逐级排除法）
浏览：3885

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

简单的a+b （C语言代码）

优质题解

Manchester- C语言程序设计教程（第三版）课后习题10.4(时间，空间两方面高效）

　　作者: Manchester　　　　发表时间：2018-04-10 22:03:05 浏览：6177　|　评论：25　

原题链接：[编程入门]自定义函数之数字后移

解题思路:
①：设数组元素为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分

56 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

　　评论区

Sleep

#include <bits/stdc++.h>
using namespace std;


int main(){
	int n,m;
	int a[100]={0};
	int b[100]={0};
	scanf("%d",&n);
	
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	scanf("%d",&m);
	
	for (int i=0;i<n;i++){
		b[i]=a[i];
	}
	
	for(int i=0;i<n;i++){
		a[i+m]=b[i];
	}
	
	for(int i=0;i<m;i++){
		a[i]=b[n-m+i];
	}
	
	for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
	
	return 0;
}

2020-04-20 15:19:35

方法确实是好方法，但是第一次见 真的是一脸懵。
建议大家先根据答主的代码走一遍流程画出结果图，然后在自己敲代码，不然你会横看成岭侧成峰，远近高低各不同

2020-02-11 16:27:11

余哥

大佬们，我这个为啥编译错误啊！！
#include<stdio.h>
int main()
{
    int a[100],b[100];
    int n,m,i,t;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {scanf("%d",a[i]);
    b[i]=a[i];}
    scanf("%d",&m);
    for(i=0,t=m;t<n;i++,t++)
    a[t]=b[i];
    for(i=0,t=10-m;i<m;i++,t++)
    a[i]=b[t];
    for(i=0;i<n;i++)
    printf("%d ",a[i]);
    return 0;
}

2020-02-07 11:18:17

莪是男神

大佬求解，为什么这会答案出错？
#include <stdio.h>

void NumberHandle(int *p,int cnt, int num);

int main (int argc, const char *argv[])
{
    int m,n;
    scanf("%d",&n);     //输入数据的个数n
    int a[n];
    for(int i = 0; i < n; i++){
        scanf("%d",&a[i]);
    }
    scanf("%d",&m);     //移动的位置m
    NumberHandle(a,m,n);
    for(int i = 0; i < n; i++){
        printf("%d ",a[i]);
    }
    return 0;
}

void NumberHandle(int *p,int cnt,int num)
{
    int i;
    while(cnt--)
	{	i = 0;
		int t = p[0];
    	for(int x = num-1; x > 0; x--)
    	{
    		if(i == 0){
    			p[i] = p[x];
    			i+=x;
			}else if(x>0){

2020-01-16 11:58:34

谋刘

#include<stdio.h>
int main()
{
	int a[100],b[100]={0},i,j,m,n;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	scanf("%d",&m);
	for(i=0;i<n;i++)
	{
		j=i+m;
		if(i+m>n-1)
		{
		  j=i+m-n;
	    }
		b[j]=a[i];  
	}
	for(i=0;i<n;i++)
	  printf("%d ",b[i]);
	  
	return 0;
}

2019-11-22 00:23:12

黑飞蛾

我只能说思路很好，但是说时间和空间两方面高效就。。。。。。。。

2019-11-12 11:22:49

编程不好不换网名

#include<stdio.h>
#define N 50
void main()
{
	int n,a[N];
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	int m;
	scanf("%d",&m);
	for(int j=0;j<m;j++)
	{   int t=a[j];
		a[j]=a[n-m+j];
		a[n-m+j]=t;
	}
	for(i=0;i<n;i++)
		printf("%d ",a[i]);
	printf("\n");
}
这样不是更简单吗？运行也没问题，为什么编译错误？有人帮我看看吗？谢谢

2019-11-03 22:05:27

月下萤火

#include<stdio.h>
#include<string.h>
#include<math.h>

int main() {

	int n,a[n],m,t;
	scanf("%d",&n);
	
	for(int i=0; i<n; i++) {
		scanf("%d",&a[i]);
	}

	scanf("%d",&m);

	for(int i=0; i<m; i++) {
		t=a[n-1];
		for(int j=n-1; j>0; j--) {
			a[j]=a[j-1];
		}
		a[0]=t;
	}

	for(int i=0; i<n; i++) {
		printf("%d ",a[i]);
	}

	return 0;
}
编译器编译没问题但提交就运行错误，有没有大佬看下哪里数组越界还是什么原因

2019-11-03 11:03:26