zoukankan      html  css  js  c++  java
  • 第六周作业

    基础作业
    6-1 求两数平方根之和 (10 分)

    函数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

    1、实验代码

    double fun (double *a, double *b)
    {
      double sum=0;
      sum=sqrt(*a)+sqrt(*b);
      return sum;
    }
    

    2设计思路

    3遇到的问题及其解决方法

    第一行多了分号;
    翻书看了自定义函数部分,对自定义函数声明以及自定义函数首部反复加深记忆。

    4运行结果图

    6-2
    利用指针返回多个函数值 (30 分)

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

    输入格式:

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

    输出格式:

    输出最大值和最小值。

    输入样例:

    在这里给出一组输入。例如:
    5
    8 9 12 0 3

    输出样例:

    在这里给出相应的输出。例如:
    max = 12
    min = 0

    1、实验代码

    #include<stdio.h>
    #include<string.h>
    int max_min(int a[],int lun,int *gmax,int *gmin);
    int main()
    {
      int i,n,min,max,lun;
      int *gmax,*gmin;
      int a[1000];
      scanf("%d",&n);
      for(i=0;i<n;i++){
        scanf("%d",&a[i]);
        lun++;
      }
      max_min(a[1000],lun,&max,&min);
      printf("max = %d
    min = %d
    ",max,min);
      return 0;
    }
    int max_min(int a[],int lun,int *gmax,int *gmin)
    {
      int i;
      *gmax=a[0];
      *gmin=a[0];
      for(i=0;i<lun;i++){
        if(*gmax<a[i])
          *gmax=a[i];
        if(*gmin>a[i])
          *gmin=a[i];
      }
    }
    

    2设计思路

    3遇到问题及其解决办法
    错误一

    自定义函数首部末尾符号问题

    错误二

    在自定义函数定义形参时,见14行,由原来的a[1000]变为a了,
    变为数组变量名了,相应的其他的也变为了变量名,不在用int定义,而是直接使用;

    4运行结果图

    思考题
    1.为什么要使用指针?它有什么用?
    第一问
    摘要于https://blog.csdn.net/pureman_mega/article/details/79558109
    指针有利于大块数据的管理,但也更危险。特别是已经存在于内存中的数据,通过指针访问更方便。 在一些情况下指针和数组的效果好象差不多。
    下面文字来自自己看过的专业书籍
    但是通俗的来讲就是更加方便我们去查找一些东西,指针类型并非是多此一举的设计,可以设想,如果你家的地址只有你持有,那么任何人想要拜访你,都需要通过询问你才能到你家,这或多或少有些不便。但有些人是必须知道的,比如你的父母也保存了你家的地址,这样,他们就无须在询问你,可以直接找到你住的地方。

    第二问
    摘要于https://zhidao.baidu.com/question/872120596717515252.html
    1、指针就是指向一个特定内存地址的一个变量。C语言指针可以有效地表示复杂的数据结构、动态分配内存、高效地使用数组和字符串、使得调用函数时得到多个返回值等。指针的应用往往与数组联系在一起,是最频繁的,也是最基础的。在定义数组和函数时,系统都会为其自动分配一个指向其首地址的指针。对于一个数组,其名称就是一个指针变量。
    2、指针只是一个变量,它存储一个内存地址。如果传入一个地址,比传入一个struct效率要高,因为少了一个拷贝过程。
    3、指针能够有效的表示数据结构,能动态分配内存,能较方便的使用字符串,有效的使用数组。
    4、指针直接与数据等的储存地址有关,是比较重要的。比如,值传递不如地址传递高效,因为值传递先从实参的地址中提出值,再赋值给形参带入函数计算;而指针则把形参的地址直接指向实参地址,使用时直接提出数据,使效率提高,特别在频繁赋值等情况下。

    2.指针变量在内存中暂用多大的空间?它的大小由什么决定?
    摘自https://blog.csdn.net/cool_oyty/article/details/8078632
    在编译器里定义一个指针变量,编译器会给这个指针变量分配一个空间,这个空间里存放的是一段内存的首地址,先解释一段内存,一段内存的大小是与你所定义的指针类型相关的,比如int,这段内存占四个字节(当然要看你的机器是多少位的了),则这段内存的首地址是第一个字节的地址,如char类型,占一个字节,这段内存的首地址就是这个字节的地址,还如结构体类型,此时内存大小要看该结构体的所有属性所占内存之和。现在解释这个空间,编译器给指针分配的空间大小是和CPU的寻址长度相关的,比如32位的CPU,它的寻址长度为32位,那么这个空间也就占四个字节,其实不管你定义什么样的指针类型,这个空间只是用来存地址,只占四个字节,而真正该空间所存的地址是哪一段内存的首地址才和所定义的指针类型相关。

    预习作业
    6-3 最小数放前最大数放后 (10 分)
    为一维数组输入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

    1‘实验代码

    void input(int *arr,int n)
    {
      int i;
      for(i=0;i<10;i++)
        scanf("%d",arr+i);
    }   //把数字输入
    void max_min(int *arr,int n)
    {
      int i,min,max,t,r;
      max=0,min=0;
      for(i=0;i<n;i++){
        if(*(arr+i)<*(arr+min))
          min=i;
        if(*(arr+i)>*(arr+max))
          max=i;
      }  //找出最大最小值
      t=*(arr+min);
      *(arr+min)=*arr;
      *arr=t;
      r=*(arr+max);
      *(arr+max)=*(arr+9);
      *(arr+9)=r;
    }  //将最大最小值换到题目所要求的位置
    void output(int *arr,int n)
    {
      int i;
      for(i=0;i<10;i++)
        printf("%3d",*(arr+i)); 
    } 
    

    2设计思路

    3遇到的问题及其解决办法
    错误一 编译错误

    开头的定义函数错误应该用void,可直接从给定的前半部分得知

    错误二 格式错误

    惯性思维以为定义了数组,要将数据输入函数,导致输出时,没有要输出的那个变量
    改变输入的变量保证与输出的变量一致

    4运行结果图

    学习进度条

    学习感悟
    这周的题做起来要比上周的容易一些没那么吃力,然后呢,觉得这样的话,对一些基础知识会巩固的更好。
    然后本周对指针有了一定的了解,但是用起来还不是特别的熟练,特别是和函数一起混用的话,还是有些麻烦,但是只要认真去想的话,还是能搞明白的。

    结队编程的感受
    和搭档能够更好的解决问题,简单的问题当然不用过多的去探讨,当然也会去看对方的方法和自己有什么不同,可以相互学习
    大当遇到难题,可以一起分析,将自己的想法说出来,一起解题。
    很享受这种团队作战的感觉。

    挑战题
    突然觉得自己很low,在第一次做了那个挑战题以后竟然没有思路去做些改变
    只能求出最大子数组的和
    其他的也在思考,希望自己能够做出来

  • 相关阅读:
    把arguments转化成数组
    最小化重绘和重排
    选择器API
    事件委托
    WAhaha_hnu (zoj 2010 oct月赛)
    素数计数公式全面拉丁化改写小有改进Meissel公式梅塞尔Lehmer公式莱梅=勒梅尔筛法三种形式孟庆余公式(转载)
    NBUT 2013 Timed NOJ Training #005
    2013 腾讯马拉松初赛第一场
    hrboj 1683 树形DP
    哈尔滨2013校赛训练赛 4 解题思路
  • 原文地址:https://www.cnblogs.com/gaotian250yj912/p/10649747.html
Copyright © 2011-2022 走看看