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

    课程: C语言程序设计II
    作业要求: 19大一下期六周
    课程目标: 能够独立进行简单程序编辑,团队进行较大型程序设计
    作业目标: 对指针进一步加深了解
    参考文献: C语言程序设计II

    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

    程序

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

    设计思路

    已经进行了输入只需要,对指针进行赋值在进行运算

    3)本题调试过程碰到问题及解决办法

    4).运行结果截图

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

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

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

    输出格式:
    输出最大值和最小值。

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

    5
    8 9 12 0 3
    输出样例:
    在这里给出相应的输出。例如:

    max = 12
    min = 0

    程序

    #include<stdio.h>
    void max_min(int a[],int len,int* pmax,int* pmin);
    int main()
    {
      int n,i,max,min,len=0;
      int *max1,*min2;
     
      scanf("%d",&n);
       int a[n];
      for(i=0;i<n;i++)
      {
        scanf("%d",&a[i]);
        len++;
      }
      max_min(a,len,&max,&min);
      printf("max = %d
    min = %d",max,min);
      return 0;
    }
    void max_min(int a[],int len,int* pmax,int* pmin)
    {
      int i;
      *pmax=a[0];
      *pmin=a[0];
      for(i=1;i<len;i++)
      {
        if(*pmax<a[i]) *pmax=a[i];
        if(*pmin>a[i]) *pmin=a[i];![](https://img2018.cnblogs.com/blog/1579702/201904/157970
    
    
    2-20190405163712510-393224158.jpg)
    
    
      }
    }
    

    设计思路

    同找最大值,比较交换

    3)本题调试过程碰到问题及解决办法

    格式错误
    在输出时空格未出现

    4).运行结果截图

    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

    程序

    void	input(int	*arr,int	n)
    {
    	int	i=0;
    	for(i=0;i<n;i++)
    	{
    		scanf("%d",arr+i);
    	}
    }
    void	max_min(int	*arr,int	n)
    {
    	int	i=0,max=*arr,min	=	*arr,	t	=	0,	indexmax	=	0,indexmin	=	0;//indexmax和indexmin分别是最大值和最小值的下标
    	//遍历数组找最大值
    	for(i=0;i<n;i++)
    	{
    		if(*(arr+i)>max){
    			max=*(arr+i);
    			indexmax=i;
    		}
    		
    	}
    
    	t=*(arr+n-1);
    	*(arr+n-1)=max;
    	*(arr+indexmax)=t;
    
    	for(i=0;i<n;i++)
    	{
    		if(*(arr+i)<min){
      		min=*(arr+i);
    			indexmin=i;
    		}
    	}
    	t=*arr;
    	*arr=min;
    	*(arr+indexmin)=t;
    }
    void	output(int	*arr,int	n)
    {
    	int	i;
    	for(i=0;i<n;i++)
    	{
    		printf("%3d",*(arr+i));
    	}
    }
    

    设计思路

    一个输入函数、一个运算函数、一个输出函数
    比较大小然后交换顺序,

    3)本题调试过程碰到问题及解决办法

    无较容易

    4).运行结果截图

    问题:

    为什么要使用指针?它有什么用?
    因为1指针,传送速度快
    2可以在函数中修改原参数,而值传递时无法修改的

    凭着指针p保存的地址,可以找到真正存放数据的地方去
    指针是一个特殊的变量,它里面存储的数值被解释成为内存里的一个地址。要搞清一个指针需要搞清指针的四方面的内容:指针的类型、指针所指向的类型、指针的值或者叫指针所指向的内存区、指针本身所占据的内存区。

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

    所有指针变量占用4个字节,用于存储起始地址与空间量,2字节存储起始地址,2字节存储指向数据所使用空间量。所以字符型指针和实型指针的空间使用量是一样的,都是4字节。

    挑战作业

    接着上周的挑战作业继续,本周, 我们需要考虑如果 “子数组” 并不要求是一个矩形, 而是联通的元素即可 (上下或左右相邻即视为联通), 那解法会是怎么样呢?

    .用时3小时30分钟,30用与写与调试,3小时阅读思考

    心得:指针可以减少变量的使用

    |||||||
    |:--|:--|:--|:--|:--|:--|:--|:--|:--|:--|:--|
    |周/日期|这周所花的时间|代码行|学到的知识点简介|目前比较迷惑的问题|
    |3/2-3/8|3天|300|指针、文件、数组|getchar()不知道|
    |3/9-3/13|2天|200|指针|文件|
    |3/13-3/22|3天|300|数组|对代码高效性欠缺|
    |3/23-3/29|4天|400|数组|对文件不熟悉|
    |3/29-4/5|4天|400|指针|对文件数据调用不熟悉|

  • 相关阅读:
    19.3.4 [LeetCode 102] Binary Tree Level Order Traversal
    19.3.2 [LeetCode 101] Symmetric Tree
    19.3.2 [LeetCode 99] Recover Binary Search Tree
    19.3.2 [LeetCode 98] Validate Binary Search Tree
    19.2.27 [LeetCode 97] Interleaving String
    19.2.27 [LeetCode 96] Unique Binary Search Trees
    19.2.24 [LeetCode 95] Unique Binary Search Trees II
    19.2.24 [LeetCode 94] Binary Tree Inorder Traversal
    19.2.24 [LeetCode 92] Reverse Linked List II
    19.2.23 [LeetCode 91] Decode Ways
  • 原文地址:https://www.cnblogs.com/5236288kai/p/10659817.html
Copyright © 2011-2022 走看看