• 2019年春季第六周 编程总结


    一、作业头内容

    这个作业属于那个课程 C语言程序设计II
    这个作业要求在哪里 C语言作业评价标准
    我在这个课程的目标是 学会指针基本定义、概念和运用,理解变量、内存单元和地址之间的关系
    这个作业在那个具体方面帮助我实现目标 掌握如何使用指针实现函数调用返回多个值;学会使用由指针间接改变数值运算的方式,进而能灵活运用指针
    参考文献 C语言指针详解 ; -- 自定义函数 返回多个值;--为何scanf("%s", str)不需要&运算;--现代程序设计 作业 2

    二、基础作业


    PTA:

    第一题:(基础作业)

    (1、6-1 求两数平方根之和

    函数fun的功能是:求两数平方根之和,作为函数值返回。例如:输入12和20,输出结果是:y = 7.936238。

    函数接口定义:

    double fun (double *a, double *b);
    其中 a和 b是用户传入的参数。函数求 a指针和b 指针所指的两个数的平方根之和,并返回和。

    裁判测试程序样例:

    #include<stdio.h>
    #include <math.h> 
    double fun (double *a, double *b); 
    int main ( )
    { double a, b, y;
    scanf ("%lf%lf", &a, &b );
     y=fun(&a, &b); printf ("y=%.2f
    ", y );
    return 0;
    }
    
    
    /* 请在这里填写答案 */
    

    输入样例:

    12 20
    

    输出样例:

    y=7.94
    
    (2、博客总结,程序代码:
    double fun (double *a, double *b)
    {
    
     double num;
    
     num=sqrt(*a)+sqrt(*b);
    
     return num;
     } 
    
    (3、设计思路,流程图:

    (4、本题调试过程碰到的问题及解决办法。

    错误截图:

    问题:程序补充编写错误,原因是未弄清指针变量与一般变量的关系,以及指针的概念不清导致的错误。
    解决办法:对程序进行调试、修改,对指针正确运用。

    (5、程序运行结果的截图或者效果录像。

    正确截图:

    第二题: {第四周作业(预习题)}

    (1:题目:7-1 利用指针返回多个函数值

    读入n个整数,调用max_min()函数求这n个数中的最大值和最小值。

    输入格式:

    输入有两行: 第一行是n值; 第二行是n个数。

    输出格式:

    输出最大值和最小值。

    输入样例:

    在这里给出一组输入。例如:

    5
    8 9 12 0 3
    

    输出样例:

    在这里给出相应的输出。例如:

    max = 12
    min = 0
    
    (2、程序代码:
    #include<stdio.h>
    void max_min
    (int n, int *a);
    
    int main(void)
    {
    int n,i;
    scanf("%d", &n);
    int a[n];
    for(i = 0;i < n;i++)
    {
    	scanf("%d",(a + i));
    } 
    
    max_min(n, a);
    return 0;
    }
    void max_min(int n, int *a)
    {
    int t,i,j; 
    for(i = 0;i < n - 1;i++)
    {
    	for(j = 0;j < n - i - 1;j++)
    	{
    		if(*(a + j) < *(a + j + 1))
    		{
    			t = *(a + j + 1);
    			*(a + j + 1) = *(a + j);
    			*(a + j)= t; 
    		}
    	}
    }
    
    printf("max = %d
    ", *(a));
    printf("min = %d
    ", *(a + n - 1));
    }
    
    (3、设计思路,流程图:

    (4、本题调试过程碰到的问题及解决办法

    错误截图:

    问题:函数语句“printf("min = %d ", *(a + n ));”编写错误,应为数组的初始定义上限为“n,下列上限为“n-1”,即最末的指针地址”,且在该语句中a=0,故出错。
    解决办法:通过编译器提示错误进行调试修改,即将“printf("min = %d ", *(a + n ));”改为“printf("min = %d ", *(a + n-1 ));”。

    (5、程序运行结果的截图或者效果录像。

    正确截图:


    思考题:

    1.为什么要使用指针?它有什么用?

    1.指针使用比较灵活,且相对于数组,指针直接指向其地址,更能节省运算,即节省时间,提高了传输速度,又节省大量内存。
    2.数据转换,利用指针的灵活的类型转换,可以用来做数据类型转换。
    3.字符串指针,是使用最方便,且常用的。
    4.函数指针,可以用在大量分支处理的数据,根据不同的命令号执行不同类型的命令,可以建立一个函数指针数组,进行散转。
    5.在数据结构中,链表、树、图等大量的应用都离不开指针。
    

    2.指针变量在内存中暂用多大的空间?它的大小由什么决定?

    答:据相关编译器运用函数“sizeof ”可达成目的;经试验,在不同的变量类型里,如  int* 型、float* 型、double* 型、char* ;字节相同,即不管是什么基类型,系统给指针变量分配的内存空间都是 4 字节;
    答:指针的大小实际上是由CPU的寻址位数决定,而不是字长。
    

    三、挑战作业:

    (1:题目:

    给定一个整数数组(包含正负数),找到一个具有最大和的子数组,且考虑如果 “子数组” 并不要求是一个矩形, 而是联通的元素即可 (上下或左右相邻即视为联通)。

    输入样例:

    输入二维数组的行

    3
    

    输入二维数组的列

    2
    

    输入数组

    2 -1
    4 3
    -2 6
    

    输出样例:

    最大联通子数组的和为:15

    (2、程序代码:
    #include<stdio.h>
    
    #include<iostream>
    #include<ctime>
    #include<fstream>
    using namespace std;
    
    
    int main()
    {
    int m,n,i,j,smark,mmark,t2;
    int sum;
    int up[100],down[100],t[100];
    int a[100][100],b[100];
    cout<<"输入二维数组的行"<<endl;
    cin>>m;
    cout<<"输入二维数组的列"<<endl;
    cin>>n;
    
    
    
      //读取txt文件中的二维数组
    FILE *dp;
    if((dp=fopen("E:\dengpeng.txt","a+"))==NULL)
    {
     printf("The specified file was not found!
    ");
     exit(0);     
    }                          //打开文件。 
     
    for(int i=0;i<m;i++)         //读写文件。 
     {
     	for(int j=0;j<n;j++)
       fscanf(dp,"%d ",&a[i][j]);
     } 
    
    
    for(i=0;i<m;i++)
    {
        for(j=0;j<n;j++)
        {
            b[j]=a[i][j];
        }
        int c[100]={0};
        int sum1=0,max1=0,k;
    
        for(k=0;k<n;k++)           //在列上求每一个最大子数组
        {
            if(sum1<0)
            {
                sum1=b[k];
            }
            else
            {
                sum1=sum1+b[k];
            }
            c[k]=sum1;
        }
    
        max1=c[0];
    
        for(k=0;k<n;k++)           
        {
            if (max1<c[k])
            {
                max1= c[k];
                mmark = k;
            }
        }
    
        for (k = mmark;k >= 0;k--)
        {
            if (c[k] == b[k])
            {
                smark = k;
                break;
            }
        }
    
        sum=max1;
       
        up[i]=smark;                                  
        down[i]=mmark;
        t[i]=sum;
    
    }
    
    t2=t[0];
    for(i=0;i+1<m;i++)
    {
        if(up[i]<=down[i+1] && down[i]>=up[i+1])
        {
            t2+=t[i+1];
        }
        for(j=up[i];j<up[i+1];j++)
        {
            if(a[i+1][j]>0) t2+=a[i+1][j];                   //判别独立正数
        }
    
    }
                                                            //文件输出
    ofstream fout("E:\dengpeng.txt",ios::binary);
    
    for(i=0;i<m;i++)
    {
        for(j=0;j<n;j++)
        {
           fout<<a[i][j]<<" ";
           
        }
        fprintf(dp,"
    ");
        fout<<endl;
    }
    
    for(int i=0;i<m;i++)         //读写文件。 
     {
     	for(int j=0;j<n;j++)
       printf("%d ",a[i][j]);
       printf("
    ");
     } 
     printf("最大联通子数组的和为:%d",t2) ;
    fout<<"最大联通子数组的和为:"<<t2<<endl;
    
    
    
    
       if(fclose(dp) )              //关闭文件。 
    {
      printf("File close error!
    ");
      exit(0);
    }
    } 
    
    (3、设计思路:

    分析:数组是指原数组中连续的一组数。求最大值,如果数组中元素都小于0;则直接返回数组的最大值。对于一般的情况。我们只要遍历求数组,同时对其求和,如果和数变得小于0,那就说明了此时这个子数组是不符合题意的,如果和数为正且大于之前求和过程中记录的最大值,那就将这个和数赋值给MAX,这样遍历一趟就将其中的最大和给求出来了。

    设计思路:对n*m的二维数组进行分解,分解为n个一维数组,再先求这n个一维数组的最大子数组和,并记下每行最大一维子数组的下标,这是就会分两种情况第一种是行之间的最大子数组是相连的,直接相加就行。第二种是不相连的,这时候就把每行的最大子数组看成一个整体,再使每个最大数组块进行相连,求使其相连的最小代价。最后就可求出最大联通子数组的和。

    (4、本题调试过程碰到的问题及解决办法
    问题:题目比较超纲,用现所学的函数知识进行处理非常困难且复杂;
    解决办法:于网上论坛等信息分享处参考,可试试调试理解。
    
    (5、程序运行结果的截图或者效果录像。

    正确截图:


    四、预习作业:

    (1:6-3 最小数放前最大数放后

    为一维数组输入10个整数;将其中最小的数与第一个数对换,将最大的数与最后一个数对换;输出数组元素。。

    函数接口定义:

    void input(int *arr,int n);
    void max_min(int *arr,int n);
    void output(int *arr,int n);
    

    三个函数中的 arr和n 都是用户传入的参数。n 是元素个数。

    input函数的功能是输入 n个元素存到指针arr所指向的一维数组中。

    max_min函数的功能是求指针arr所指向的一维数组中的最大值和最小值,其中最小的数与第一个数对换,将最大的数与最后一个数对换。

    output函数的功能是在一行中输出数组元素,每个元素输出占3列。

    裁判测试程序样例:

    #include<stdio.h>
    void input(int *arr,int n);
    void max_min(int *arr,int n);
    void output(int *arr,int n);
    int main()
    { int a[10];
    input(a,10);
    max_min(a,10);
     output(a,10);
     return 0;
    }
    
    /* 请在这里填写答案 */
    

    输入样例:

    5 1 4 8 2 3 9 5 12 7
    

    输出样例:

      1  5  4  8  2  3  9  5  7 12
    
    (2、程序代码:
    void input(int *arr,int n)
    {
      for(int i=0;i<n;i++)
      scanf("%d",arr+i);
    }
    
    void max_min(int *arr,int n)
    {
      int *a=arr;
      int *min=arr;
      int *max=arr;
      int t;
      for(int i=0;i<n;i++)
    {
      	if(*min>=*(arr+i))
      	{
      		min=(arr+i);
    
    	}
    	if(*max<=*(a+i))
    	{
    		max=(a+i);
    	}
    }
    	t=*min;
      	*min=*arr;
      	*arr=t;
      		
    	t=*max;
    	*max=*(arr+n-1);
    	*(arr+n-1)=t;
    
    }
    void output(int *arr,int n)
    {
      for(int *a=arr;arr<(a+n);arr++)
    {
      printf("%3d",*arr);
    }
    }
    
    (3、设计思路,流程图:

    (4、本题调试过程碰到的问题及解决办法

    错误截图:

    问题:有关于“=”的运用使用错误,即赋值运算有误,在对变化的指针变量赋值时,该式子算作“运算表达式”,故不能单使用一个“=”。
    解决办法:通过数值调试与查看查找错误,不过此时直接在编译器上编译就会有相关提示语,再根据提示去百度查找解决方法,最后总结修改。

    (5、程序运行结果的截图或者效果录像。

    正确截图:


    a)、.预习的主要内容
    文件的概念,文本文件和二进制文件。
    
    b)、.预习中存在的疑惑
    二进制文件数组的处理?
    

    五、学习进度统计和学习感悟 :

    1)、累积代码行数和累积博客字数:

    2)、学习进度表:

    第N周 日期 这周花的时间 代码行数 学到的知识点简介 目前比较迷惑的问题
    第六周 3/29-4/5 计14小时 390 指针变量的初始化、指针作为函数参数、指针变量的赋值与运算 什么是空指针异常
    第五周 3/25-3/28 计6小时 200 字符串的基本概念、操作方法 --
    第四周 3/18-3/22 计8小时 400 冒泡排序法、选择排序法、二维数组 --
    第三周 3/11-3/16 计4小时 150 指针、二维数组 --

    3)、学习感悟:
    (1)本周你学习哪些内容(不限于课上)?你有哪些收获?

    指针变量、内存单元和地址相关联,指针变量是特殊的变量,所以定义指针类型和一般变量相同,指针变量初始化后好直接用来赋值,否则只定义,未赋值去用于指针变量间的运算会难以运算;初始化赋值NULL即可。
    能灵活使用指针进行间接数值运算,学会使用指针实现函数调用返回多个值
    
     (2)本周所学内容中你觉得哪些地方是难点?对此你做了哪些措施去克服这些困难?
    
    难点像如何利用指针实现内存中的动态分配?、运用指针去调用数组中的多个值。
    
    通过网上查找资料和解读相关题目的代码进行理解,翻书查找资料和使用相关软件编写程序以得出结果与验证,在论坛上阅读大量相关程序代码,解读巩固所学知识。
    

    .

    六、结对编程感受:

    1)、过程:
    中午,与室友即结对编程队友,进行结对编程;先根据个人在PTA上作业遇到的难题与个人尝试编写的代码进行汇总与讨论;先是互相请教个人相对不会的题目与学习上的难点,另一方进行梳理、指导;
    这一过程后,再进行都未完成的难题,先选取各自编写相对较接近正确的代码进行讨论、修改,围绕其进行查找资料,调试,修改,编写;
    两人一起设计和完善,通过相关软件运行检查代码,若正确再一起讨论如何简写“代码”即简化代码,使代码较为工整,简洁,清晰。
    最后,完成作业,写写“学习感悟”,以复习课堂上的理论课上的知识。
    
    2)、看法:

    在我看来学习态度相近的两人结对,通常会比差距较大的效果更好,学习的知识掌握度相近的亦然。


  • 相关阅读:
    HDU 6166
    codeforces 798D Mike and distribution
    Codeforces Round #409 (Div. 2) D Volatile Kite
    Codeforces Round #409 (Div. 2) C Voltage Keepsake(二分)
    HDU 4609 3-idiots(FFT计数)
    LightOJ 1236 Pairs Forming LCM(算术基本定理)
    HDU 1540 Tunnel Warfare(线段树,单点更新,区间查询)
    创建最简单的Struts2项目
    java自定义拦截器
    java拦截器和过滤器的区别
  • 原文地址:https://www.cnblogs.com/youlanghua/p/10657591.html
Copyright © 2020-2023  润新知